CSP考试 2017年3月第2题 学生排队 C++实现

来源:互联网 发布:数学算法 编辑:程序博客网 时间:2024/06/13 04:41

#include <iostream>using namespace std;int main(){int NUM;cin>>NUM;int jg[NUM];for(int i=0;i<NUM;i++){jg[i]=i+1;}int m;cin>>m;for(int i=0;i<m;i++){int a,b;cin>>a>>b;if(b>0){int flag=0;int js=0;for(int j=0;j<NUM;j++){if((jg[j]==a)&&(flag==0)){flag=1;jg[j]=jg[j+1];js++;continue;}if((flag==1)&&(js<b)){jg[j]=jg[j+1];js++;}else if((flag==1)&&(js==b)){jg[j]=a;break;}}}if(b<0){int flag=0;int js=0;for(int j=NUM-1;j>=0;j--){if((jg[j]==a)&&(flag==0)){flag=1;jg[j]=jg[j-1];js--;continue;}if((flag==1)&&(js>b)){jg[j]=jg[j-1];js--;}else if((flag==1)&&(js==b)){jg[j]=a;break;}}}}for(int i=0;i<NUM;i++){cout<<jg[i]<<" ";}return 0;}

0 0
原创粉丝点击