P7614 [COCI2011-2012#2] NAJBOLJIH 5 题解

yydfj · 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;
}