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;
}
};