组队



组队

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 1

描述

       ACMers在参加校赛、省赛、以及亚洲区域赛都是以三人一组进行比赛，现ACM队中有n个ACMers，每个ACMer都有自己的算法深度值；明年省赛就要到来，要每三个人组队去比赛，如果组队的ACMer的算法深度值总和越高，越有可能得到奖牌，现在让你对这些队员进行组队，找到一组最有可能得到奖牌的一组。

输入

输入包含多组测试数据，每组数据包含两行，
第一行输出n（代表有n个ACMers）第二行输出n个ACMers的算法深度值i（其中3<=n<50,0<i<=10)

输出

输出这队ACMers的编号以及他们这队ACMers的算法总深度值（如果有多组算法总深度相等，则输出编号之和最小的一组,并且编号按从小到大输出）

样例输入

4
1 2 3 4
6 
1 1 4 8 2 1

样例输出

2 3 4 9
3 4 5 14

来源

原创

上传者

ACM_张书军

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
struct acmer{
 int number;
 int value;
};
bool com(acmer x,acmer y)
{
 if(x.value!=y.value)
 return x.value>y.value;
 
 if(x.number!=y.number)
 return x.number<y.number;
}
int main()
{
 int n;
 acmer a[55];
 while(~scanf("%d",&n))
 {
  for(int i=0;i<n;++i)
  {
   scanf("%d",&a[i].value);
   a[i].number=i+1;
  }
  sort(a,a+n,com);
  //for(int j=0;j<n;++j)
  //printf("%d %d\n",a[j].value,a[j].number);
  int max=a[0].value+a[1].value+a[2].value;
  
  
  int b[3]={0};
 
  for(int i=0;i<3;i++)
     b[i]=a[i].number;
     sort(b,b+3);
     for(int i=0;i<3;i++)
     printf("%d ",b[i]);
  
  printf("%d",max);
  printf("\n");
  max=0;
 }
 return 0;
}