【c++每天一题】 小小演唱家

小小演唱家2

显示标签

题目统计 全部提交

时间限制：C/C++ 1000MS，其他语言 2000MS

内存限制：C/C++ 256MB，其他语言 512MB

难度：中等

分数：100 OI排行榜得分：18(0.1*分数+2*难度)

描述

童程童美学院举办了"小小演唱家"选拔赛，舞台上群星璀璨、精彩万分。选拔赛的评委一共有5位，评分规则如下：

去掉一个最高分，去掉一个最低分，将剩下3位评委的打分相加，就是这位选手的最终得分。请根据规则计算某位选手的得分。 （已知对每个人打分时，每位评委打分不同）

编写程序，计算x名选手的最终得分，将分数按照从小到大的顺序进行排序。

输入描述

第一行，一个正整数x，表示x名选手(1≤x≤30)；

x行，每行包含5个正整数，分别表示每个评委打出的分数(1≤分数≤100)，数字之间使用空格隔开。

输出描述

一行，x个正整数，中间用空格分隔，按照从小到大的顺序输出。

用例输入 1

3
95 90 96 99 97
88 90 92 89 91
94 99 92 98 95

用例输出 1

270 287 288

例程：

#include <bits/stdc++.h>
using namespace std;

int main(){	
	//记录人数
    int n,a[31][90],sum=0,p=0,b[31],max=-1001,min=1001,a1,a2;
    cin>>n;
    for(int i=0;i<n;i++){
        for(int j=0;j<5;j++){
            cin>>a[i][j];
        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<5;j++){
            if(a[i][j]>max){
                max=a[i][j];
                a1=j;
            }
            if(a[i][j]<min){
                min=a[i][j];
                a2=j;
            }
           
        }
         a[i][a1]=0;
            a[i][a2]=0;
            
            max=-1001;
            min=1001;
    }
     
    for(int i=0;i<n;i++){
        for(int j=0;j<5;j++){
            sum+=a[i][j];
        }
        b[p]=sum;
        p++;
        sum=0;
    }
    sort(b+0,b+p);
    for(int i=0;i<p;i++){
        cout<<b[i]<<" ";
    }

	return 0;
}