C++ C++;输入困难
我正试图从ACM Timus解决以下问题: ,但我不知道如何正确读取输入。我使用两个while循环。第一个函数在输入中写入字符串后终止,但第二个函数在此之后不起作用。这是我的密码:C++ C++;输入困难,c++,input,C++,Input,我正试图从ACM Timus解决以下问题: ,但我不知道如何正确读取输入。我使用两个while循环。第一个函数在输入中写入字符串后终止,但第二个函数在此之后不起作用。这是我的密码: #include <iostream> #include <vector> using namespace std; struct Pair { void AddParent(int a) { parents.push_back(a); } void AddC
#include <iostream>
#include <vector>
using namespace std;
struct Pair
{
void AddParent(int a)
{ parents.push_back(a); }
void AddChild(int a)
{ children.push_back(a);}
vector<int> parents;
vector<int> children;
};
vector<bool> visited;
vector<Pair> graph;
void DFS1(int n)
{
visited[n] = true;
for(int i = 0 ; i < graph[n].parents.size() ; i++)
{
int t = graph[n].parents[i];
if(!visited[t])
DFS1(t);
}
return;
}
void DFS2(int n)
{
visited[n] = true;
for(int i = 0 ; i < graph[n].children.size() ; i++)
{
int t = graph[n].children[i];
if(!visited[t])
DFS2(t);
}
return;
}
int main()
{
int n;
cin >> n;
graph.resize(n);
visited.resize(n);
int a,b,c;
vector<int> victim;
////////////////////////////////
while(cin >> a && cin >> b)
{ a--;b--;
graph[a].AddParent(b);
graph[b].AddChild(a);
}
cin.clear();
cin.ignore();
while(cin >> c)
{
victim.push_back(c);
}
////////////////////////////////
for(int i = 0 ; i < victim.size() ; i++)
if(!visited[victim[i]]){
DFS1(victim[i]);
DFS2(victim[i]);
}
bool vis = false;
for(int i = 0 ; i < n ; i++)
if(!visited[i])
{
vis = true;
cout << i + 1 << " ";
}
if(!vis)
cout << 0;
return 0;
}
#包括
#包括
使用名称空间std;
结构对
{
void AddParent(int a)
{父母。推回(a);}
void AddChild(int a)
{儿童。推回(a);}
媒介亲本;
媒介儿童;
};
访问的病媒;
矢量图;
无效DFS1(整数n)
{
访问[n]=真;
对于(int i=0;i>n;
图。调整大小(n);
访问。调整大小(n);
INTA、b、c;
病媒受害者;
////////////////////////////////
而(cin>>a和&cin>>b)
{a--;b--;
图[a].AddParent(b);
图[b].AddChild(a);
}
cin.clear();
cin.ignore();
while(cin>>c)
{
受害者。推回(c);
}
////////////////////////////////
对于(int i=0;i<牺牲品.size();i++)
如果(!访问[受害者[i]]){
DFS1(受害者[i]);
DFS2(受害者[i]);
}
布尔-维斯=假;
对于(int i=0;i cout在进入第二个while循环之前,应该清除输入流
while(cin >> a && cin >> b)
{ a--;b--;
graph[a].AddParent(b);
graph[b].AddChild(a);
}
cin.clear();
cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n');
while(cin >> c)
{
victim.push_back(c);
}
while(cin>>a和&cin>>b)
{a--;b--;
图[a].AddParent(b);
图[b].AddChild(a);
}
cin.clear();
cin.ignore(std::numeric_limits::max(),'\n');
while(cin>>c)
{
受害者。推回(c);
}
并包括标题限制
你写了我的话!:)@user1978522函数ignore将要忽略的字符数作为第一个参数。默认情况下,它设置为1。因此,如果输入的字符串超过1个字符,函数将失败。我已将代码更改为最大限制。