题目:
学校校庆即将到来,学校专门设计了一款校庆纪念品,这吸引了同学们前来排队领取。
学校一共有 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;
}