自动搬运

查看原文

来自洛谷，原作者为

	yydfj 不要打代码了，去玩明日方舟好不好

搬运于2025-08-24 22:31:33，当前版本为作者最后更新于2021-06-11 21:31:06，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

这是本蒟蒻第六次写的题解，如有错误点请好心指出！

该题解审核通过后有人指出错误，已被修改 $1$ 次。

问题简述

这道题我们可以换另一种思路去看待它，就容易理解了：

给你 $8$ 个不同数值的数，找出数值前 $5$ 大的数，求出它们的和以及它们的编号（编号要从小到大排序）。

解法综述

我们可以利用结构体的特性解决这道题。

首先将输入的 $8$ 个数的编号一一对应，再给它们的数值进行从大到小的排序，取出前 $5$ 个数。因为要输出它们的编号，而且编号要从小到大排序，所以就给这 $5$ 个数的编号进行从小到大的排序。最后我们就输出这 $5$ 个数的和以及它们的编号。

代码描述

#include<cstdio>
#include<iostream>
using namespace std;
struct NAJBOLJIH_5{
	int number,score;
}a[11];
int n;
int main()
{
	for(int i=1;i<=8;i++)
	{
		scanf("%d",&a[i].score);
		a[i].number=i;//将输入的8个数的编号一一对应
	}
	for(int i=1;i<=8;i++)
	for(int j=i+1;j<=8;j++)
	if(a[i].score<a[j].score) swap(a[i],a[j]);//给这8个数的数值进行从大到小的排序
	for(int i=1;i<=5;i++)//取出前5个数
	for(int j=i+1;j<=5;j++)
	if(a[i].number>a[j].number) swap(a[i],a[j]);//给这5个数的编号进行从小到大的排序
	printf("%d\n%d %d %d %d %d",a[1].score+a[2].score+a[3].score+a[4].score+a[5].score,a[1].number,a[2].number,a[3].number,a[4].number,a[5].number);//输出这5个数的和以及它们的编号
	return 0;
}