题目：
学校校庆即将到来，学校专门设计了一款校庆纪念品，这吸引了同学们前来排队领取。
学校一共有 n 名同学加入了领取纪念品的队列中，我们按照每位同学起始在队列中位置，将他们进行 1−n1的编号。为了增加纪念品领取的随机性，学校管理员决定进行m 次抽签，对于每次抽中的号码 ai，编号为 ai 的同学就会被调到当前队伍的最后一位。经过m 次抽签后，最终排在队伍前5名的同学将获得校庆的纪念品。
现在，mmm 次抽签的结果已经公布，学校管理员希望你来帮忙统计获得纪念品的同学的编号。
输入描述:
第一行两个整数 n,m，代表 n ( 5⩽n⩽105) 名同学加入了排队，共进行 m (1⩽m⩽105) 次抽签 。
第二行共 m个整数，代表每次的抽签结果序列 ai( 1⩽a[i]⩽n) 。
输出描述:
按序号递增顺序，输出所有获得纪念品的同学编号，编号间以一个空格隔开。
示例1
输入
8 4
1 3 5 7
输出
1 2 4 6 8
思路：用队列模拟实现
AC代码：
#include<bits/stdc++.h> using namespace std; int a[100005]; int main() { int n,m; cin>>n>>m; queue<int>q; for(int i=1;i<=n;i++) q.push(i); for(int i=0;i<m;i++) { int x; cin>>x; q.push(x); a[x]++; } int b[7]; int sum=0; while(1) { if(sum>=5) break; int f=q.front(); q.pop(); if(!a[f]) { b[sum]=f; sum++; } else a[f]--; } sort(b,b+5); for(int i=0;i<5;i++) cout<<b[i]<<" "; cout<<endl; return 0; }
