[C++]蓝桥杯 ADV-169士兵排队问题

试题
　　有Ｎ个士兵(1≤Ｎ≤26)，编号依次为Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比P2高”这样的比较结果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ,记为 P1>P2)，如”Ａ>Ｂ”表示Ａ比Ｂ高。
　　请编一程序，根据所得到的比较结果求出一种符合条件的排队方案。
　　（注：比较结果中没有涉及的士兵不参加排队）
输入要求
　　比较结果从文本文件中读入（文件由键盘输入），每个比较结果在文本文件中占一行。
输出要求
　　若输入数据无解，打印“No Answer!”信息，否则从高到矮一次输出每一个士兵的编号，中间无分割符，并把结果写入文本文件中，文件由键盘输入：
样例输入
A>B
B>D
F>D
样例输出
AFBD
分析：拓扑排序

#include<bits/stdc++.h>
#define MAXV 150
using namespace std;
vector<int> G[MAXV];
int n,inDegree[MAXV]={-1};//n顶点数，inDegree[]入度 
int k=0;//用j做变量时出现j计数有错，可能是因为此处为全局变量，j在调用库函数时也使用了
char b[27];
bool topologicalSort(){
	int num=0;
	queue<int> q;
	for(int i=0;i<MAXV;i++){//易错点i<MAXV
		if(inDegree[i]==0){
			q.push(i);
		}
	}
	while(!q.empty()){
		int u=q.front();
		b[k++]=(char)u;//强转
		q.pop();
		for(int i=0;i<G[u].size();i++){
			int v=G[u][i];
			inDegree[v]--;
			if(inDegree[v]==0){
				q.push(v);
			}
		}
		G[u].clear();
		num++;
	}
	if(num==n) return true;
	else return false;
}
int main(){
	string s;
	set<int> se;
	memset(inDegree,-1,sizeof(inDegree));
	while(cin>>s){//读入邻接表，用集合set来储存顶点
		if(inDegree[s[0]]==-1) inDegree[s[0]]=0;
		if(inDegree[s[2]]==-1) inDegree[s[2]]=0;
		inDegree[s[2]]++;
		G[s[0]].push_back(s[2]);
		se.insert(s[0]);
		se.insert(s[2]);
	}
	n=se.size();
	bool a=topologicalSort();
	if(!a){
		cout<<"No Answer!";
	}else{
		for(int i=0;i<k;i++){
			cout<<b[i];
		}
	}
	return 0;
}

拓扑排序入门（真的很简单）
while(cin>>str)如何结束循环