题目限制

时间限制: 1000 ms 内存限制: 65536 KB

提交数: 9644 通过数: 4994

【题目描述】

输出一个整数数列中不与最大数相同的数字之和。

【输入】

输入分为两行：

第一行为N(N为接下来数的个数，N ≤ 100)；

第二行N个整数，数与数之间以一个空格分开，每个整数的范围是-1000,000到1000,000。

【输出】

输出为N个数中除去最大数其余数字之和。

【输入样例】

3

1 2 3

【输出样例】

3

【来源】

NO

思路

很简单的一道题，找出最大值就可以了，但是这里有一个坑！

代码分析

#include <stdio.h>
int main ()
{
 int n;
 scanf("%d",&n);
 int a[n+1],max,sum=0;
 for(int i=0;i<n;i++)
 {
  scanf("%d",&a[i]);
  if(i==0) max=a[0];
  else
  {
   if(a[i]>max) max=a[i];
  }
    sum+=a[i];
 }
 printf("%d",sum-max);
 return 0;
}

这是一开始的代码，找出最大值，累加数组的每一个元素，最后再减去最大值，这里的坑就是，最大值可能不止是一个！

正确代码

#include <stdio.h>
int main ()
{
  int n;
  scanf("%d",&n);
  int a[100000],max=-1000000,sum=0;
  for(int i=0;i<n;i++)
  {
    scanf("%d",&a[i]);
    if(a[i]>max) max=a[i];
  }
  for(int i=0;i<n;i++)
  {
    if(a[i]!=max) sum+=a[i];
  }
  printf("%d",sum);
  return 0;
}

万事皆小心!