11100 - The Trip, 2007

标签：blog   http   io   2014   for   re   

题目：11100 - The Trip, 2007

题目大意：给出n个包，大包可以套小包，要求要最后的包的数目最小，任意给出一种组合方式即可。

解题思路：相同大小的包的数目决定了最后剩余的包的数目。

                 将这些包排成有序的，这样就是一个递增的序列，保证分组后同一组中后面的包一定比前一个大一些。总共m组，输出的时候只要每隔m个数输出一个数。

代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

const int N = 10005;

int p[N];
int n;
int vis[N];

int Max (const int a, const int b) {return a > b? a: b;}

void print(int count) {
	
	for (int i = 0; i < count; i++) {

		for (int j = i; j < n; j += count) {

			printf ("%d", p[j]);
			if (j + count < n)
				printf (" ");
			else
				printf ("\n");
		}
	}
}

int main () {

	int t = 0;
	int count;
	while (scanf ("%d", &n), n) {

		if (t)
			printf ("\n");
		t++;
		memset (vis, 0, sizeof(vis));
		count = 0;
		for (int i = 0; i < n; i++) {
			
			scanf ("%d", &p[i]);
			count = Max (count, ++vis[p[i]]);
		}
		sort (p, p + n);
		printf ("%d\n", count);
		print(count);
	}
	return 0;
}

11100 - The Trip, 2007,布布扣,bubuko.com

11100 - The Trip, 2007

标签：blog   http   io   2014   for   re   

原文地址：http://blog.csdn.net/u012997373/article/details/38066191