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(贪心)

上一篇:hdu 2825 ac自动机+状态压缩dp


下一篇:Codeforces 383A Milking cows(贪心)