洛谷p1181 数列分段section I

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std; int M, N; int main(){
cin >> M >> N;
vector<int> temp;
for(int i = ; i < M; i++){
int n;
cin >> n;
if(temp.size() != ){
if(temp[temp.size() - ] + n <= N){
temp[temp.size() - ] += n;
}else{
temp.push_back(n);
}
}else{
temp.push_back(n);
}
} cout << temp.size() << endl; return ;
}

遇到贪心最重要的是不要怂,其实没那么复杂,是有很多限制的。

上一篇:总结js常用的dom操作(js的dom操作API)


下一篇:Eclipse从数据库逆向生成Hibernate带注解的实体类