PAT A1121 Damn Single (25)

PTA跳转：原题链接

本题大意是：给出一些对象的id和到场者的id。在到场者中，有对象但对象没来，或者没对象的记为“单身”者。本题要求是寻找宴会上的“单身”者。

输入：先输入一个数字n，接着输入n对对象的id。然后输入一个数字m，接着输入m个到场者的id。

输出：先输出到场者中“单身”者的数量，然后按递增输出每个“单身”者的id。

本题考点是set集合，利用set集合内部元素有序且不重复的特点，可以比较方便地实现这一功能。

有一个测试点多次出现“答案错误”。最后发现，由于id是00000~99999，如果id<10000，直接输出整型数据，会忽视前面的0，因此这里要格式化输出，确保输出的数据是5位数即可。

代码如下：

#include <iostream>
#include <set>	//内部有序且不重复
#include <iomanip>
using namespace std;

#define MAX 100000

struct Information
{
	int couple;	//对象的ID，没有的为-1 
	int flag;	//0代表没来，1代表来了 
}info[MAX];	//记录每个非单身人对象的ID和自己来了没有 

int main()
{
	for(int i = 0; i < MAX; i++)	//初始化 
	{
		info[i].couple = -1;
		info[i].flag = 0;
	}
	
	int n, m, id1, id2;
	cin >> n;	//输出n对对象 
	for(int i = 0; i < n; i++)
	{
		cin >> id1 >> id2;
		info[id1].couple = id2;	//互为对象 
		info[id2].couple = id1;
	}
	
	set<int> s;
	cin >> m;	//输入m个到场的人 
	int present[m];	//记录到场的人 
	for(int i = 0; i < m; i++)
	{
		cin >> id1;
		present[i] = id1;	//记录到场的人 
		info[id1].flag = 1;	//到场标记 
	}
	for(int i = 0; i < m; i++)
	{
		//present[i]为这个人的id（这个人来了） 
		//info[present[i]].couple]为这个人对象的id 
		//info[info[present[i]].couple].flag为这个人对象来了没有 
		if(info[info[present[i]].couple].flag == 1)
		{
			continue;	//这个人对象来了，不做处理
		}
		else
		{
			s.insert(present[i]);	//这个人对象没来（或没对象），放入set集合中 
		}
	}
	
	cout << s.size() << endl;
	set<int>::iterator it;
	for(it = s.begin(); it != s.end(); it++)
	{
		if(it != s.begin())
		{
			cout << " ";	//因为输出的最后一个数后面没空格，所以要做特殊处理 
		}
		cout << fixed << setfill('0') << setw(5) << *it;	//格式化输出 
	}
	return 0;
}

---

氷鸢鸢鸢
2020.5.2