1067. Sort with Swap

hula_好天气

于 2014-07-06 19:47:48 发布

阅读量313

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/u013827143/article/details/37362127

版权

PAT 专栏收录该内容

129 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
int n,pos[100002], cnt;
void set0(){
  while(pos[0]){
    int tmp=pos[0];
    pos[0]=pos[tmp], pos[tmp]=tmp;
    ++cnt;
  }
}
int main(){
  scanf("%d",&n);
  for(int i=0,k;i<n;++i){
    scanf("%d",&k);
    pos[k]=i;}
  cycle();
  for(int i=1;i<n;++i)
    if(pos[i]!=i){
      pos[0]=pos[i], pos[i]=0;
      ++cnt;
      set0();
    }
  printf("%d",cnt);
}