題意：
? ? ? ?有n個包裹，每個包裹的大小都給出了，然后小的包裹可以裝到大的包裹里，問最少裝成多少個包裹，裝成最小的包裹后還有一個限制就是讓包裹數最多的那個包裹最少，就是說盡量都平均分，比如有6個，最少裝成3個，平均就是全是2兩個。


思路：
? ? ? 一開始沒看到要求是平均分，按照出現次數sort一遍之后又用了一個map來插入序列，最后用一個O(n*log(n))的方法成功WA了一次，后來看到題目是平均分（哎！被白書上的題意坑好幾回了），首先說明一點，就是最小的包數k就是最多出現的數字的次數，這個我想沒必要在解釋了吧，現在說一下平均分的問題，既然是平均分那么我們先把所有的數字從小到大拍一遍序，然后從第1個開始取，每次跳k步..然后從第2個開始每次跳k，最后每次拿出來的個數肯定是盡量平均的，還有很關鍵一點就是肯定不會拿出來相同的數字，因為每次+k,最多的數字出現的是k次，就算當前是最多的那個數字的第一個，那么+k只有也變成第k+1了，已經不是當前這個數字了，不明白的找個模擬很容易就懂了。




#include<stdio.h>
#include<algorithm>


#define N 10000 + 10


using namespace std;


int num[N];


int main ()
{
? ?int i ,max ,n;
? ?while(~scanf("%d" ,&n) && n)
? ?{
? ? ? for(i = 1 ;i <= n ;i ++)
? ? ? scanf("%d" ,&num[i]);
? ? ? sort(num + 1 ,num + n + 1);
? ? ? int now = 1;
? ? ? for(max = 1 ,i = 2 ;i <= n ;i ++)
? ? ? {
? ? ? ? ?if(num[i] == num[i-1]) now ++;
? ? ? ? ?else now = 1;
? ? ? ? ?if(max < now) max = now;
? ? ? }
? ? ??
? ? ? printf("%d\n" ,max);
? ? ? for(i = 1 ;i <= max ;i ++)
? ? ? {
? ? ? ? ?for(int j = i ;j <= n ;j += max)
? ? ? ? ?if(j == i) printf("%d" ,num[j]);
? ? ? ? ?else printf(" %d" ,num[j]);
? ? ? ? ?puts("");
? ? ? }
? ?}
? ?return 0;
}
? ? ??
? ? ??
? ? ??

總結

以上是生活随笔為你收集整理的UVA11100旅行（大包装小包，问最少多少个包）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。