题目：P7614 [COCI2011-2012#2] NAJBOLJIH 5

题目：[COCI2011-2012#2] NAJBOLJIH 5 - 洛谷

题目大意

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

坑点

 无

数据范围

int 

思路

1.bool cmp函数，再进行比较

2.用sort排序 

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<fstream>
#include<algorithm>
#include<cmath>
#include<deque>
#include<vector>
#include<queue>
#include<map>
#include<stack>
#include<set>
using namespace std;
struct name{
	int shu;//输入的数 
	int bian;//编号顺序 
}num[10];//开一个大一点的数组 
bool cmp1(name a,name b)
{
	return a.shu>b.shu;//表示从