C - Relative Relatives

题目大意

天是泰德诞辰100周年。几个星期前，你被家人选中与所有泰德的后代联系并组织了一个惊喜派对。为了使这项任务更容易，您创建了一个年龄优先的列表，其中包含来自Ted的所有人。同一年龄的后代按字典顺序列出。您唯一需要帮助的材料是出生证明。奇怪的是，这些出生证明没有过时。他们只是列出了父亲的名字，孩子的名字，以及父亲出生时父亲的确切年龄。

Input:
对此问题的输入将以包含单个整数n的行开始，该整数n表示数据集的数量。每个数据集将根据以下描述进行格式化。单个数据集有2个组件：Descendant Count - 包含单个整数X（其中0 <X <100）的行，表示Ted后代的数量。出生证明书清单 - X出生证明的数据，每行有一个证书的数据。每个证书的数据格式为“FNAME CNAME FAGE”，其中：FNAME是父亲的名字。CNAME是孩子的名字。FAGE是CNAME出生之日父亲的整数年龄。注意：名称是个人的唯一标识符，不包含嵌入的空格。泰德的所有后代都分享了泰德的生日。因此，任何两者之间的年龄差异是整数年。（对于那些非常挑剔的人，假设他们都出生在他们出生年份的完全相同的小时，分钟，秒等等。）你有所有泰德后代的出生证明（一个完整的集合）。

Output:
对于每个数据集，将有X + 1行输出。第一个将读取“DATASET Y”，其中第一个数据集的Y为1，第二个数据为2，等等。随后的X行使用“NAME AGE”格式构成Ted的后代及其年龄的年龄优先列表”。相同年龄的后代将按字典顺序列出。

输入输出

Sample Input
2
1
Ted Bill 25
4
Ray James 40
James Beelzebub 17
Ray Mark 75
Ted Ray 20
Sample Output
DATASET 1
Bill 75
DATASET 2
Ray 80
James 40
Beelzebub 23
Mark 5

#include<bits/stdc++.h>
using namespace std;
struct Ted
{string fname;string cname;int age;/* data */
}ted[101];
vector<struct Ted>vt;
typedef pair<int,string>p;
vector<pair<int,string> >vp;int cmp(p V1,p V2){if(V1.first==V2.first)return V1.second>V2.second;
}int main()
{int o;cin>>o;int u=1;while(o--){int n,temp=0;cin>>n;for(int i=0;i<n;i++){cin>>ted[i].fname>>ted[i].cname>>ted[i].age;if(strcmp(ted[i].fname.c_str(),"Ted")==0){int sum=100-ted[i].age;vp.push_back(p(sum,ted[i].cname));}elsevt.push_back(ted[i]);}while(!vt.empty()){p te=vp[temp];for(int i=0;i<vt.size();i++){if(strcmp(te.second.c_str(),vt[i].fname.c_str())==0){int Age=te.first-vt[i].age;vp.push_back(p(Age,vt[i].cname));vector<struct Ted>::iterator it = vt.begin()+i;vt.erase(it);}}temp++;}sort(vp.begin(),vp.end(),cmp);cout<<"DATASET "<<u<<endl;for(int i=vp.size()-1;i>=0;i--){cout<<vp[i].second<<" "<<vp[i].first<<endl;}vp.clear();vt.clear();u++;}return 0;}

缺点：提交的时候会提示Runtime Error，具体原因我还没找出来，但我怀疑是vector执行删除操作或者是数组越界问题。