显然的是,最大值就是每个位置的值
当每个位置都为本身时,整个数组为最大值
当每个不同的数字都取一次时,整个数组为最小值,因为保证有一个数为最大值,其他都取0即可。
解题代码:
#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;
}