首页 > 代码库 > codeforce 277.5 A
codeforce 277.5 A
排序的题从来没有搞懂过
#include <iostream>
#include <algorithm>#include <cstdio>
#include <cstring>
using namespace std;
#define N 3001
struct node {
int s, e;
}edge[N];
int a[N];
int main() {
int n;
while(cin >> n) {
for(int i = 0; i < n; i ++)
cin >> a[i];
int k = 0;
for(int i = 0; i < n - 1; i ++) {
int Mi = a[i];
int mark = i;
for(int j = i + 1; j < n; j ++) {
if(a[j] < Mi) {
Mi = a[j];
mark = j;
}
}
if(mark != i) {
swap(a[i], a[mark]);
edge[k].s=i;
edge[k++].e=mark;
}
}
cout << k << endl;
for(int i = 0; i < k; i ++)
cout << edge[i].s << " " << edge[i].e << endl;
}
}
codeforce 277.5 A
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。