TopCoder SRM 634 Div2 Problem 500 - ShoppingSurvey

题意

有N个人，现在知道每个商品被买了ki次，求最少的，买了全部商品的人数。

思路

要尽量不让一个人买完商品，也就是尽量把商品卖给不同的人。

我用num[i]，表示第i个人买的商品数，然后买就行。

比如说5个人，商品为3,3,4。

第一个商品卖给1,2,3

第二个卖给4,5,1

第三个卖给2,3,4,5。

这样就没人买到全部的商品了。

代码

#include <cstdio>
#include <cmath>
#include <cstring>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <set>
#include <vector>
#include <sstream>
#include <typeinfo>
#include <fstream>
using namespace std;
class ShoppingSurveyDiv2 {
    int num[110];
    public:
    int minValue(int N, vector<int> s) {
        int cnt = 0;
        int len = s.size(), j = 1;
        for (int i = 0; i < len; i++)
        {
            while (s[i]--)
            {
                num[j]++;
                j++;
                if (j > N) j = 1;
            }
        }
        for (int i = 1; i <= N; i++)
            if (num[i] >= len) cnt++;
        return cnt;
    }
};