D.绝对强者LYF

D.绝对强者LYF

时间限制: C/C++ 1000ms; Java 2000ms 内存限制: 65535KB

 

问题描述

LYF是一个篮球高手，为了展现自己的篮球技艺，他总和学弟们打篮球，希望通过虐小菜鸡们获得满足感，长久以来终于引起了公愤。为了制裁LYF，大家在暑假集训时进行了疯狂特训，如今已是今非昔比，现在的他们决定要选出他们中的绝对强者去制裁LYF，绝对强者要求：得分、篮板、助攻、抢断、封盖，五项数据都没有人比他高才行。你可以选出绝对强者吗？

 

输入描述

输入第一行包含整数 n （1 <= n <= 1000），表示人数。

接下来输入 n 行，每行 5 个数，分别表示得分、篮板、助攻、抢断、封盖的成绩。

输出描述

输出包含一行，如果存在绝对强者，输出绝对强者的编号，即输入顺序（编号从 1 开始），如果有多个绝对强者，输出编号最小的，如果不存在绝对强者，输出 "WO LYF MEI YOU KAI GUA !"（不输出引号）。

样例输入

2
1 1 1 1 1
2 2 2 2 2

样例输出

2

解题思路：将每一个指标设为结构体数组进行排序，选出最大者，利用集合的交集选出id编号

#include<bits/stdc++.h>
using namespace std;
struct node{
	int id;
	int val;
	bool operator < (const node &a)const{
	   return val>a.val;
	  //else return id<a.id;
    }
}a1[1005],a2[1005],a3[1005],a4[1005],a5[1005];

int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a1[i].val>>a2[i].val>>a3[i].val>>a4[i].val>>a5[i].val;
		a1[i].id=a2[i].id=a3[i].id=a4[i].id=a5[i].id=i;
	}
	sort(a1+1,a1+n+1);
	sort(a2+1,a2+n+1);
	sort(a3+1,a3+n+1);
	sort(a4+1,a4+n+1);
	sort(a5+1,a5+n+1);
	set<int>st1;
	set<int>st2;
	set<int>st3;
	set<int>st4;
	set<int>st5;
	st1.insert(a1[1].id);
	 st2.insert(a2[1].id);
	 st3.insert(a3[1].id);
	 st4.insert(a4[1].id);
	 st5.insert(a5[1].id);
	for(int i=2;i<=n;i++){
		if(a1[i].val==a1[1].val)st1.insert(a1[i].id);
		else break;
	}
	for(int i=2;i<=n;i++){
		if(a2[i].val==a2[1].val)st2.insert(a2[i].id);
		else break;
	}
	for(int i=2;i<=n;i++){
		if(a3[i].val==a3[1].val)st3.insert(a3[i].id);
		else break;
	}
	for(int i=2;i<=n;i++){
		if(a4[i].val==a4[1].val)st4.insert(a4[i].id);
		else break;
	}
	for(int i=2;i<=n;i++){
		if(a5[i].val==a5[1].val)st5.insert(a5[i].id);
		else break;
	}
	vector<int> c;
	set<int> c1;
	set<int> c2;
	set<int> c3;
	set<int> c4;
    set_intersection(st1.begin(), st1.end(), st2.begin(), st2.end(), back_inserter(c));//交集
    for(int i=0;i<c.size();i++){
    	c1.insert(c[i]);
	}
	//cout<<"cc "<<c.size()<<endl;
	c.clear();
    set_intersection(c1.begin(), c1.end(), st3.begin(), st3.end(), back_inserter(c));
    for(int i=0;i<c.size();i++){
    	c2.insert(c[i]);
	}
	//cout<<"cc "<<c[0]<<endl;
	c.clear();
    set_intersection(c2.begin(), c2.end(), st4.begin(), st4.end(), back_inserter(c));
    for(int i=0;i<c.size();i++){
    	c3.insert(c[i]);
	}
	c.clear();
	set_intersection(c3.begin(), c3.end(), st5.begin(), st5.end(), back_inserter(c));
	for(int i=0;i<c.size();i++){
    	c4.insert(c[i]);
	}
	c.clear();
	if(c4.size()==0){
		cout<<"WO LYF MEI YOU KAI GUA !"<<endl;
	}else{
		set<int>::iterator it=c4.begin();
		cout<<*it<<endl; 
	}
	return 0;
}