纪念品领取

22河南省萌新联赛 纪念品领取

题目：

学校校庆即将到来，学校专门设计了一款校庆纪念品，这吸引了同学们前来排队领取。

学校一共有 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;
}

下一篇 牛客 序列排列1