PAT-A1067

最新推荐文章于 2022-05-02 15:47:54 发布

qq_2918

最新推荐文章于 2022-05-02 15:47:54 发布

阅读量347

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级

本文链接：https://blog.youkuaiyun.com/qq_2918/article/details/60779045

PAT甲级专栏收录该内容

106 篇文章

订阅专栏

本文提供了一个使用C++解决特定问题的程序实例。该程序通过读取一系列整数并进行特定操作来解决问题，目的是将输入的整数序列调整到符合预定条件的状态。文章通过详细的代码展示了这一过程。

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

#include<cstdio>
int main(){
int i, n, nott=0, temp, step=0, posi[100010];
scanf("%d",&n);
nott=n-1;
for(i=0;i<n;i++){
	scanf("%d",&temp);
	posi[temp]=i;
	if(i==temp&&temp!=0)nott--;
}
int k=1;
while(nott>0){
    if(posi[0]==0){
		
		while(k<n){
		      if(posi[k]!=k){ temp=posi[0]; posi[0]=posi[k]; posi[k]=temp;step++;break;}
                k++;
		}
		
	}
	while(posi[0]!=0){
		temp=posi[posi[0]]; posi[posi[0]]=posi[0]; posi[0]=temp;
		step++;nott--;
	}
	
}
printf("%d\n",step);

return 0;
}