Codeforces 384B Multitasking（贪心）

题目链接：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;
}

Codeforces 384B Multitasking（贪心）

原文：http://blog.csdn.net/keshuai19940722/article/details/18909215