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. 非零段划分

样例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]

C++