Codeforces Round #217 (Div. 2) / 370C Mittens (构造&贪心)

原创于 2014-03-14 20:07:18 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #codeforces #C++ #算法

acm之路--枚举/搜索/贪心/分治同时被 3 个专栏收录

100 篇文章

订阅专栏

Codeforces

83 篇文章

订阅专栏

贪心

41 篇文章

订阅专栏

本文详细解析了Codeforces竞赛中的一道C题，通过优化数组操作与计数技巧，实现了高效的算法解决方案。文章涵盖了题目的背景、解题思路、关键代码实现以及运行结果分析。

http://codeforces.com/contest/370/problem/C

/*31ms,0KB*/

#include<iostream>
#include<algorithm>
using namespace std;

int C[5005];

int main()
{
	int N, M;
	cin >> N >> M;
	for (int i = 0; i < N; i++) cin >> C[i];
	sort(C, C + N);
	int cnt = 0;
	for (int i = 0; i < N; i++) cnt += (C[i] != C[(i + N / 2) % N]);
	cout << cnt << endl;
	for (int i = 0; i < N; i++) cout << C[i] << ' ' << C[(i + N / 2) % N] << endl;
	return 0;
}