ccf 2017-03-2学生排队(模拟)

  • Post author:
  • Post category:其他



思路

:按题意模拟就行



代码

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N = 1005;
int a[N];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        a[i]=i;
    while(m--)
    {
        int id,order;
        cin>>id>>order;
        for(int i=1;i<=n;i++)
            if(a[i]==id)
            {
                if(order>0)
                {
                    for(int j=i;j<i+order;j++)
                        a[j]=a[j+1];
                    a[i+order]=id;
                }
                else
                {
                    for(int j=i;j>i+order;j--)
                        a[j]=a[j-1];
                    a[i+order]=id;
                }
                break;
            }
    }
    for(int i=1;i<=n;i++)
    {
        if(i>1) cout<<" ";
        cout<<a[i];
    }
    return 0;
}



版权声明:本文为weixin_43693379原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。