CCF202109-1 数组推导

显然的是,最大值就是每个位置的值

当每个位置都为本身时,整个数组为最大值

 当每个不同的数字都取一次时,整个数组为最小值,因为保证有一个数为最大值,其他都取0即可。

CCF202109-1 数组推导

解题代码: 

#include<stdio.h>
#include<iostream>
using namespace std;
int n,a[101];
int maxa,mina;
int main(){
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	maxa = a[0]; mina = a[0];
	for(int i=1;i<n;i++){
		maxa += a[i];
		if(a[i] != a[i-1])
			mina = mina + a[i];
	}
	printf("%d\n%d",maxa,mina);
	return 0;
}

上一篇:最短路径条数


下一篇:androidsdk开发封装,Android基础入门教程