codeforces 489A

来源:互联网 发布:netstat安装 centos 编辑:程序博客网 时间:2024/06/06 02:03
/****************** * AUTHOR:fisty * data:2014-11-29 * cf489A * ****************/#include <bits/stdc++.h>using namespace std;int a[4000];int main(){int n;cin >> n;for (int i=0;i<n;i++) cin >> a[i];        pair<int,int> p[4000];        int cnt = 0;for (int i=0;i<n;i++){int ind=i;for (int j=i;j<n;j++)                         if (a[j]<a[ind])                                 ind=j;                if(i != ind){                        p[cnt].first = i;                        p[cnt++].second = ind;                }swap(a[ind],a[i]);}        printf("%d\n", cnt);        for(int i = 0;i < cnt; i++){                printf("%d %d\n", p[i].first, p[i].second);        }}

0 0
原创粉丝点击