题目链接:Codeforces 384B Multitasking
题目大意:给出n,m,k,表示说有n个长度为m的序列,要求进行排序,最多执行m*(m-1)/2次交换,给出每次交换的位置,k为1的话交换位置大的在前面,k=0,小的在前面。
解题思路:贪心,直接冒泡排序,次数刚好是m*(m-1)/2次。
#include <stdio.h> #include <string.h> int main () { int n, m, k; scanf("%d%d%d", &n, &m, &k); for (int i = 0; i < n; i++) for (int j = 0; j < m; j++) scanf("%*d"); printf("%d\n", m * (m - 1) / 2); if (k) { for (int i = m; i > 1; i--) { for (int j = m; j > m - i + 1; j--) printf("%d %d\n", j, j-1); } } else { for (int i = m - 1; i; i--) { for (int j = 1; j <= i; j++) printf("%d %d\n", j, j+1); } } return 0; }