题目:[COCI2011-2012#2] NAJBOLJIH 5 - 洛谷
题目大意
坑点
数据范围
思路
代码
#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;//表示从小到大的输入
}
bool cmp2(name a,name b)
{
return a.bian<b.bian;//将较大的5个顺序排序
}
int sum=0;//存储最大值
int main()
{
for(int i=1;i<=8;i++)
{
cin>>num[i].shu;
num[i].bian=i;//记录输入一个数的顺序
}
sort(num+1,num+1+8,cmp1);//将输入的数记录顺序
for(int i=1;i<=5;i++)
{
sum+=num[i].shu ;//计算最大的数
}
sort(num+1,num+1+5,cmp2);//将最大5个数排序
cout<<sum<<endl;
for(int i=1;i<=5;i++)
{
cout<<num[i].bian <<" ";
}
return 0;
}
总结