CCF 学生排队

#include<iostream>
using namespace std;
int a[2000];
int main()
{
  int n,m,p,q,i,j,position;
  cin>>n>>m;
  for(i=1;i<=n;i++)
    a[i]=i;
  for(i=1;i<=m;i++)
  {
      cin>>p>>q;
      for(j=1;j<=n;j++)
        if(p==a[j])
        {
            position=j;
            break;
        }
     if(position+q>n)
    {
       for(j=position-1;j>=1;j--)
           a[j+1]=a[j];
       a[1]=p;
       continue;
    }
    if(position+q<0)
    {
       for(j=position;j>n;j++)
           a[j]=a[j+1];
       a[n]=p;
       continue;
    }
    if(q>0)
    {
        for(j=position;j<position+q;j++)
            a[j]=a[j+1];
        a[position+q]=p;
        continue;
    }
    if(q<0)
    {
        for(j=position;j>position+q;j--)
            a[j]=a[j-1];
        a[position+q]=p;
        continue;
    }
  }
  for(i=1;i<=n-1;i++)
    cout<<a[i]<<" ";
  cout<<a[n];
  }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值