没想到今天CCF官网上更新了最新的一届的考题,所以就来练习一下。现在题目里面的一些变量copy不了了,索性就上截图了好吧。
这道题的话确实是不愧为第一道题,确实是有够明确的,就是通过最大值数组推测原数组元素和的最大最小值。还是先附代码吧:
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int a_big[101];
int a_small[101];
int b[101];
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&b[i]);
if(i==0){
a_big[i]=b[i];
a_small[i]=b[i];
}
else if(b[i]>b[i-1]){
a_big[i]=b[i];
a_small[i]=b[i];
}
else{
a_big[i]=b[i];
a_small[i]=0;
}
}
int p=0,q=0;
for(int i=0;i<n;i++){
p+=a_big[i];
q+=a_small[i];
}
printf("%d\n%d",p,q);
return 0;
}
这里其实我有些地方写的是比较蠢的,比如开了三个数组,把每一个元素存起来是没必要的,不过考虑到是边想边写测试样例过了而且这个数据规模肯定不会出问题,所以就没有修改。
这道题目前来看其实虽然说的是数组,但是实际上一个数组也不需要。就是输入一个判断一次,然后直接往输出的p,q上加就行,我觉得这样的话应该是比较好看的。不过对于第一题来说,过了就行嘛。