【米粉活动】

问题描述:

小米主办米粉节，随机选取n个米粉作为一组，并收集他们的幸运数nums[i]。若组中若干米粉的幸运数字和为sum，那么可以说明，这组可以 构造出sum。将每个组的可构造的连续的整数的个数M进行记录，选出M最大的组作为最佳幸运组，奖励每人最新redmi手表。要求从0开始 （包括0），计算出每组能构造出多少个连续整数。

 示例1：nums = [1, 3]  解释：0 –> []  1 -> [1]  输出：2 

示例2：nums = [1, 1, 1, 4]  解释：0 –> []  1 -> [1]  2 -> [1, 1]  3 -> [1, 1, 1]  4 -> [4]  5 -> [1, 4]  6 -> [1, 1, 4]  7 -> [1, 1, 1, 4]  输出： 8 

示例3： nums = [1, 4, 10 ,3, 1]  输出 20  输入描述:  示例2：nums = [1, 1, 1, 4]  输出描述:  解释：0 –> []  1 -> [1]  2 -> [1, 1]  3 -> [1, 1, 1]  4 -> [4]  5 -> [1, 4]  6 -> [1, 1, 4]  7 -> [1, 1, 1, 4]  输出： 8 

输入样例: 

[1, 1, 1, 4] 

输出样例: 

8 

#include <iostream> #include <vector> #include <algorithm> using namespace std;  int fun(std::vector<int> data) {     std::sort(data.begin(),data.end());     int sum=0;     for(const int &a:data)     {         if(a>1+sum)break;         sum+=a;     }     return 1+sum; }  int main() { 	// your code goes here 	std::vector<int> data{1,4,10,3,1}; 	int sum=fun(data); 	cout<<sum<<endl; 	 	return 0; } 

51:17