题目描述
在小T学校的校园文化节上,学生会准备从报名的偶像练习生中挑选出最多四人组团出道,并每人获得奖励表演服装一套。最终成团的四人将分别负责”唱,跳,rap,篮球“这四个位置。截止目前一共有n名同学报名,经过四轮考核每位同学都获得了”唱,跳,rap,篮球“四项能力值(假设打分时会确保每个位置上最高能力值是唯一的)。
如果你是评选教练,请根据这n名同学的各项能力值在四个位置上挑选出能力最强的出道队员(若某位同学有不止一项能力在所有人中最强,则该同学同时完成这几个位置的表演)使成团后队伍的整体能力值最大。
输入格式
第一行包含一个正整数n,表示报名人数。
接下来包含n行,每行包含4个正整数,描述每个同学在每个位置(唱,跳,rap,篮球)的能力值。每项能力值的取值范围都在1~100以内。
输出格式
输出一个正整数表示组成团队的最大能力值之和。
样例 #1
样例输入 #1
5
100 99 50 66
88 98 12 6
22 33 44 100
10 20 90 60
48 33 98 22
样例输出 #1
397
提示
对于20%的数据 每个位置最大能力值都为100
对于100%的数据 每个人的四项能力值是随机的,5≤n≤100
代码(我知道你们只看这边 )
只要分别比较就可以了
#include <iostream>
using namespace std;
int n,he=0,i,j,d=0;
int main ()
{
cin>>n;
int a[n][4];
for(i=0;i<n;i++)
for(j=0;j<4;j++)
{
cin>>a[i][j];
}
for(j=0;j<4;j++)
{
for(i=n-1;i>=0;i--)
{
d=max(d,a[i][j]);
}
he+=d;
d=0;
}
cout<<he;
return 0;
}
骗分做法
只有三十分
#include <iostream>
using namespace std;
int main ()
{
cout<<400;
}