一、问题描述
二、解答
初版:
只得了60分
#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int B[101] = { 0 };
int sum_max = 0;
int sum_min=0;//以防错误“使用未初始化的局部变量”,建议所有变量都要初始化!!!
for (int i = 1; i <= n; i++)
{
cin >> B[i];
}
for (int i = 1; i <= n; i++)
{
sum_max += B[i];
}
int num = 0;
int sum_min1 = 0;
for (int i = 2; i <= n; i++)
{
if (B[i] > B[1]&&B[i]!=B[i-1])
{
sum_min1 += B[i];
num++;
}
}
sum_min = sum_min1 + (n - num) * B[1];
cout << sum_max << endl;
cout<< sum_min<<endl;
return 0;
}
原因依然在于没有认真审题,题目已经说B的范围在0—10的5次方,所以当当前数和前一个数相等时,该数的最小值应该是0,而不是B[1],但是我错误的认为最小值是B[1],样例是通过了,但如果B[1]不是0且后面有重复数的时候,结果就不对了。
最终版:
#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int B[101] = { 0 };
int sum_max = 0;
//以防错误“使用未初始化的局部变量”,建议所有变量都要初始化!!!
for (int i = 1; i <= n; i++)
{
cin >> B[i];
sum_max += B[i];//最大值就是所有相加即可
}
//int num = 0;
int sum_min = B[1];
//int sum_min1 = 0;
for (int i = 2; i <= n; i++)
{
//if (B[i] > B[1] && B[i] != B[i - 1])
if(B[i]>B[i-1])//也可以写不等于,因为B是单调不减数列
{
sum_min += B[i];
}//否则就加0,不影响,所以可以不写
}
//sum_min = sum_min1 + (n - num) * B[1];
cout << sum_max << endl;
cout << sum_min << endl;
return 0;
}
牢牢抓住一点:
如果不是大于前一个值或者说与前一个值相等,当前值的最小值就是0,最大值就是本身。
否则,最小值还是本身。
三、总结
依然是:审题要仔细,不放过每一个细节,真正弄懂题意,考虑问题要全面,不要再犯低级错误了!!!