P7614 [COCI2011-2012#2] NAJBOLJIH 5

题目描述

给定 88 个数字 X_1,X_2,...,X_8X1​,X2​,...,X8​，从中选出 55 个数字，使得这 55 个数字的总和最大。输出这 55 个数字的和以及它们的编号。X_iXi​ 的编号为 ii。

输入格式

输入共 88 行，第 ii 行包含一个正整数 X_iXi​。保证所有 X_iXi​ 互不相同。

输出格式

输出共两行。

第一行包含一个整数，表示最大的总和。

第二行包含 55 个整数，表示 55 个数的编号，按升序排序。

输入输出样例

输入 #1复制

20
30
50
48
33
66
0
64

输出 #1复制

261
3 4 5 6 8

输入 #2复制

20
0
50
80
77
110
56
48

输出 #2复制

373
3 4 5 6 7

输入 #3复制

20
30
50
80
110
11
0
85

输出 #3复制

355
2 3 4 5 8

题目大意：

找出最大的五个数，计算他们的总和，并输出这五个数输入时的顺序

思路：

使用结构体，加上sort

坑点：

一定要写return！！！！！！因为没写快被骂死了

代码：