Codeforces Round #277.5 (Div. 2) A SwapSort 我自己写的奇葩代码竟然AC了。。。自己都觉得不可思议
2014-11-19 21:29
696 查看
就是模拟,考察基本功的题
题目大意:给n个数,输出最少交换次数以及每一次都交换第几个和第几个数(的下标,并且下标从[0~n) )
就这样......
题目大意:给n个数,输出最少交换次数以及每一次都交换第几个和第几个数(的下标,并且下标从[0~n) )
就这样......
#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <vector> #include <cmath> #include <queue> #include <cstdlib> #include <algorithm> #define maxn 0XFFFFF #define MAX 0xFFFFFFF #define lson l,m,t<<1 #define rson m+1,r,t<<11 using namespace std; struct node { int tou; int wei; }nd[3100]; int a[3200],b[3200],n; int main(int argc, char *argv[]) { while(scanf("%d",&n)!=EOF) { for(int i = 0 ; i < n ; i++) { scanf("%d",&a[i]); b[i] = a[i]; } sort(b,b+n); int t = 0,i = 0; while(i != n) { for(int j = 0 ; j < n ; j++) { if(a[j] != b[j]) { i = j; break; } if(j == n-1) i = n; } for(int p = i+1 ; p < n ; p++) { if(a[p] == b[i]) { int w = a[i]; a[i] = a[p]; a[p] = w; nd[t].tou = i; nd[t].wei = p; t++; break; } } } printf("%d\n",t); for(int i = 0 ; i < t ; i++) printf("%d %d\n",nd[i].tou,nd[i].wei); } return 0; }
相关文章推荐
- Codeforces Round #277.5 (Div. 2)---A. SwapSort (sort)
- Codeforces Round #277.5 (Div. 2)A. SwapSort
- Codeforces Round #277.5 (Div. 2)A——SwapSort
- Codeforces Round #277.5 (Div. 2)A——SwapSort
- Codeforces Round #277.5 (Div. 2) D——Unbearable Controversy of Being
- Codeforces Round #277.5 (Div. 2) C. Given Length and Sum of Digits...
- Codeforces Round #277.5 (Div. 2)-B
- Codeforces Round #277.5 (Div. 2) 解题报告(A B C D)
- Codeforces Round #258 (Div. 2) B. Sort the Array (模拟)
- Codeforces Round #277.5 (Div. 2)D Unbearable Controversy of Being (暴力)
- Codeforces Round #277.5 (Div. 2) --E. Hiking (01分数规划)
- Codeforces Round #212 (Div. 2) C. Insertion Sort
- Codeforces Round #277.5 (Div. 2)B——BerSU Ball
- Codeforces Round #277.5 (Div. 2) a
- Codeforces Round #277.5 (Div. 2)---C. Given Length and Sum of Digits (贪心)
- Codeforces Round #277.5 (Div. 2)部分题解
- Codeforces Round #277.5 (Div. 2)C——Given Length and Sum of Digits...
- Codeforces Round #277.5 (Div. 2) B
- Codeforces Round #259 (Div. 2) B - Little Pony and Sort by Shift
- Codeforces Round #277.5 (Div. 2)-C