【2022/5/6】CCF练习 202109-1/202109-2

202109-1

#include<iostream>
using namespace std;
#define N 100000
int b[N];
int summax,summin=0;
int main()
{
	int n;
	cin>>n;
	cin>>b[0];
	summin=b[0];
	summax=b[0];
	for(int i=1;i<n;i++)
	{
		cin>>b[i];
		if(b[i]==b[i-1])
		{
			summax+=b[i];
		}
		else if(b[i]>b[i-1])
		{
			summax+=b[i];
			summin+=b[i];
		}
	}
	cout<<summax<<endl;
	cout<<summin<<endl;
	return 0;
}

202109-2

70分（运行超时）

#include<iostream>
using namespace std;
#define N 500000
int a[N];
//int b[N];
int n;
int num=0;
int cntnum(int x)
{
	int cnt=0;
	int b[n];
	for(int i=0;i<n;i++)
	{
		if(a[i]<x)
		  b[i]=0;
		else
		  b[i]=a[i];
	}
	if(b[0]!=0) cnt++;
	for(int i=1;i<n;i++)
	{
	  if(b[i-1]==0&&b[i]!=0)
	    cnt++;	
	}
	return cnt;
}
int main()
{
	int m=0;
	int ans=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		if(m<a[i])
		  m=a[i];
	}
	for(int i=1;i<=m;i++)  
	{
		int t=cntnum(i);
		if(ans<t)
		  ans=t;
	}
	cout<<ans<<endl;
	return 0;
}

100分