CCF认证 201703-2 学生排队

最新推荐文章于 2020-04-10 15:46:08 发布

panda_vic

最新推荐文章于 2020-04-10 15:46:08 发布

阅读量219

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/silenceflee/article/details/82431829

本文详细介绍了使用C++结构体和数组结合的方式进行数据排序及位置调整的操作，通过实例展示了如何高效地管理和操作数据集。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>

using namespace std;


int main(){
int n,m;
cin>>n>>m;
struct{
	int p;
	int q;
}a[m];
for(int i=0;i<m;i++)
cin>>a[i].p>>a[i].q;

int t=1,z[n];
for(int i=0;i<n;i++){
z[i]=t;
t++;
}

/*for (int j=0;j<m;j++){
cout<<a[j].p<<" "<<a[j].q;
cout<<endl;
 }*/ 
int f;
for(int j=0;j<m;j++){
	int c=a[j].q;
	for(int i=0;i<n;i++){
		if(z[i]==a[j].p){
			f=i;
			break;
		}
	}
	if(c>0){
		for(int i=f;i<f+c;i++){
			z[i]=z[i+1];
		}
		z[f+c]=a[j].p;
	}else{
		for(int i=f;i>f+c;i--){
			z[i]=z[i-1];
		}
		z[f+c]=a[j].p;
	}
}

for(int j=0;j<n;j++)
cout<<z[j]<<" "; 

		return 0;
}