C/C++编程学习 - 第19周 ③ 不与最大数相同的数字之和

原创于 2021-02-03 08:17:01 发布 · 1.1w 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #python #不与最大数相同的数字之和 #数据结构

C语言程序设计专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一种算法，用于求解整数数列中除最大数外所有数的总和。通过查找最大值并累加非最大值来实现目标。提供了一个C++示例程序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

题目描述

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

输入格式
输入分为两行：
第一行为N(N为接下来数的个数，N <= 100)；
第二行为N个整数，数与数之间以一个空格分开，每个整数的范围是-1000,000到1000,000。

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

Sample Input

3
1 2 3

Sample Output

思路

先找到最大值，再判断是否与最大值相同，如果不同就累加求和。

C++代码：

#include<bits/stdc++.h>
using namespace std;
int num[10005], n;
int main() 
{
	while(cin >> n)
	{
		long long sum = 0;
		memset(num, 0, sizeof(num));
		for(int i = 0; i < n; i++)
			cin >> num[i];
		sort(num, num + n);
		for(int i = 0; i < n; i++)
			if(num[i] != num[n - 1]) sum += num[i];
		cout << sum << endl;
	}
	return 0;
}