202109 csp
- 1.数组推导
#include
#include
#include
using namespace std;
int n;
int maxs = 0;
int mins = 0;
int main(){
cin>>n;
vector B;
int arr[n];
memset(arr,0,sizeof(arr));
for(int i=0;i>b;
B.push_back(b);
}
maxs=B[0];
mins=B[0];
int flag =0;
//标记前面是否已出现过
for(int i=1;i
-
- 非零段划分
- 非零段划分
样例1输入
11
3 1 2 0 0 2 0 4 5 0 2
样例1输出
5
样例2输入
14
5 1 20 10 10 10 10 15 10 20 1 5 10 15
样例2输出
4
样例3输入
3
1 0 0
样例3输出
1
样例4输入
3
0 0 0
样例4输出
0
70分
#include
#include
#include
#include
using namespace std;
int n;
int ans = 0;
int main(){
cin>>n;
vector v;
set s;
int maxv = 0;
for(int i=0;i>x;
if(x>maxv) maxv=x;
v.push_back(x);
s.insert(x);
}
set::iterator it = s.begin();
int p = *it;
int tmp[n];
while(it!=s.end()){
p=*it+1;
int num=0;
for(int i=0;i
优化
[https://tigerisland.blog.csdn.net/article/details/120598581]