uva 11100 The Trip, 2007(贪心）

来源：互联网发布：itunes软件下载地址编辑：程序博客网时间：2024/06/05 13:24

题目连接：11100 - The Trip, 2007

题目大意：一群人要去旅游，有一大堆的包裹，给出包裹的型号，现在每个大的包裹可以装小一个小的包裹，现在要求包裹数量最小，输出最少的包裹数量，以及嵌套方式（不唯一）。

解题思路：因为每个包裹都可装小比它小的包裹，又可以被比它大的包裹装下，所以问题酒转化成找众数，然后遍历一下，小的要装在比它稍大一点的包裹里。

#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int max(const int &a, const int &b) { return a > b ? a : b; }int min(const int &a, const int &b) { return a < b ? a : b; }const int N = 10005;int main() {    int n, a, vis[N], pick[N];    while (scanf("%d", &n), n) {int cnt = 0, Max = 0;memset(vis, 0, sizeof(vis));memset(pick, 0, sizeof(pick));for (int i = 0; i < n; i++) {    scanf("%d", &pick[i]);    Max = max(Max, pick[i]);    cnt = max(cnt, ++vis[pick[i]]);}printf("%d\n", cnt);sort(pick, pick + n);for (int i = 0; i < cnt; i ++) {      for (int j = i; j < n; j += cnt) {  printf("%d", pick[j]);  if (j + cnt < n) printf(" ");  else printf("\n");      }  }      }    return 0;}