京东 合唱团(参考大佬的思路写的)
下面是代码,自己只AC了36,没有考虑到所有情况,在牛客上看到了一个大佬的思路,感觉很神奇,下面是自己实现的代码!
#京东##笔试题目##笔经#
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int N = 0;
cin>>N;
vector<int> data(N,0);
for(int i=0;i<N;++i){
cin>>data[i];
}
vector<int>dataCopy(data);
sort(data.begin(),data.end());
int index =0,count=0,sum=0,sumCopy=0;
while (index<data.size()){
sum+=data[index];
sumCopy+=dataCopy[index];
if(sum==sumCopy){
++count;
sum=sumCopy=0;
}
++index;
}
cout<<count<<endl;
} #京东##笔试题目##笔经#
