模拟算法_gesp春游

【问题描述】 
老师带领同学们春游。已知班上有N位同学，每位同学有从0到N-1的唯一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们报出自己的编号。到达的同学都会报出的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。你能帮老师找出有哪些同学没有到达吗？
【输入描述】
输入包含2行。第一行包含两个整数N和M，表示班级有N位同学，同学们共有M次报出编号。约定2≤N,M≤1000。
第二行包含M个整数，分别为M次报出的编号。约定所有编号都在合理范围【输出描述】
内。
输出一行。如果所有同学都到达，则输出N；否则由小到大输出所有未到达的同学编号，空格分隔。
【样例输入1】
3  3
0      2      1
【样例输出1】
3
【样例输入2】
3   5
0 0 0 0 0
【样例输出2】
1 2

模拟算法只需根据题目的描述进行编码，

先来分析一下问题：首先输入两个数;N为应到人数,M为M次报数，第二行输入M个数

为已到同学的个数，如果全到就输出N应到人数，否则由大到小输出未到人数

模拟算法只需要根据题目要求创建数组按照题目进行操作即可实现

假设一共五位同学，同学们有六次报出编号
输入： 1        1        1        1
输出：0        2        3        4        5

 我们可以按照应到人数进行定义数组，重复执行m次报出编号，输入到了的同学，如果到了把这一位定义为 False

,或者 定义为 True，反之没到定义为True 或者 False.

最后判断数组中的值为true还是false，运用循环从小到大输出没到的人。

 代码如下：

#include<iostream>
using namespace std;
int main()
{
	int a[9999] = {0};
	int n,m;
	cin>>n>>m;
	for(int i=0;i<m;i++)
	{
		int b;
		cin>>b;
		a[b] = 1;
	}
	bool r =true;
	for(int i=0;i<n;i++)
	{
		if(a[i] == 0)
		{
			if(r == true)
			{
				cout<<i;
				r = false;
			}
			
			else
			{
				cout<<" "<<i;
			}
		}
	}
	if(r == true)
	{
		cout<<n;
	}
	return 0;
}