1065. 单身狗(25)
2017-11-12 21:26
211 查看
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。
输入格式:
输入第一行给出一个正整数N(<=50000),是已知夫妻/伴侣的对数;随后N行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M(<=10000),为参加派对的总人数;随后一行给出这M位客人的ID,以空格分隔。题目保证无人重婚或脚踩两条船。
输出格式:
首先第一行输出落单客人的总人数;随后第二行按ID递增顺序列出落单的客人。ID间用1个空格分隔,行的首尾不得有多余空格。
输入样例:
输出样例:
输入格式:
输入第一行给出一个正整数N(<=50000),是已知夫妻/伴侣的对数;随后N行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M(<=10000),为参加派对的总人数;随后一行给出这M位客人的ID,以空格分隔。题目保证无人重婚或脚踩两条船。
输出格式:
首先第一行输出落单客人的总人数;随后第二行按ID递增顺序列出落单的客人。ID间用1个空格分隔,行的首尾不得有多余空格。
输入样例:
3 11111 22222 33333 44444 55555 66666 7 55555 44444 10000 88888 22222 11111 23333
输出样例:
5 10000 23333 44444 55555 88888
思路:逻辑其实蛮简单的,说关键点吧,就是在搜集了所有到场的人之后,在这堆人里,进行find,从第一对情侣开始,如果发现了第一个,那么去发现第二个,如果全都发现了,那么把这对情侣从单身狗的派对(set)里踢出去---erase。那么剩下的全是单身狗,祭天吧。
#include<iostream> #include<string> #include<algorithm> #include<set> using namespace std; struct gc { int a1, a2; }lover[50000]; int main() { int N; cin >> N; for (int i = 0; i < N; i++) { cin >> lover[i].a1 >> lover[i].a2; } int m = 0, b = 0, dui = 0, luodan = 0; cin >> m; set<int> vi; for (int i = 0; i < m; i++) { cin >> b; vi.insert(b); } for (int i = 0; i < N; i++) { if (vi.find(lover[i].a1) != vi.end())//找到一个 { if (vi.find(lover[i].a2) != vi.end()) { dui++; vi.erase(lover[i].a2);//访客里成功找到一对,那么就删除他们 vi.erase(lover[i].a1); } } } luodan = m - dui * 2; printf("%d\n", luodan); int flag = 0; for (set<int>::iterator it = vi.begin(); it != vi.end(); ++it) { if (flag == 0) { printf("%05d", *it); flag = 1; continue; } if (flag == 1) { printf(" %05d", *it); } } printf("\n"); return 0; }
然后说我格式错误,我暂时没发现,哪位要是细心聪明发现的,知会我一声。23分,没满分。
之前一直在偷偷的练习pat,其实习题已经快做完了。作为一个机械制造及其自动化刚毕业,工作了几个月,准备转行得人,我其实也没啥好说的,只能说,我当初选专业脑子进了水,加油吧,然后我觉得,写这些好像也蛮费时间的哈,希望我一月之后考完pat乙级,能顺利找到工作哈。到时候再回来看看。当日记了。
相关文章推荐
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- PAT乙级 1065. 单身狗(25)
- [PAT乙级]1065. 单身狗(25)
- PAT乙级1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- pat乙级1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)