力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

 

分析知：设指针值从1开始依次递增，每次将coins里的值累加起来看能否得到或者大于当前指针值 ，否则就将该指针值累加起来，即需要添加的数

class Solution {typedef long long ll;
public:int minimumAddedCoins(vector<int>& v, int t) {sort(v.begin(),v.end());ll sum=0;ll op=1;ll i=0;ll ans=0;while(1){if(sum>=t)break;if(i<v.size()&&sum<op&&v[i]<=op){sum+=v[i];i++;}else if(sum<op){sum+=op;ans++;}op++;}return ans;}
};