pat1012

c++还真的比java要效率,一下午两道题java都超时,c++竟然AC了

#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
	
	
	int NN, MM, i, j;
	cin>>NN>>MM;
	string idStrings[NN],idString;
	int C[NN], M[NN], E[NN], A[NN], rank[4];
	
	for(i = 0; i < NN; i++){
		cin>>idStrings[i]>>C[i]>>M[i]>>E[i];
		A[i] = (C[i]+M[i]+E[i])/3;
	}
	
	int index;
	for(i = 0; i < MM; i++){
		cin>>idString;
		index = -1;
		for(j = 0 ; j < NN; j++){
			if(idString == idStrings[j]){
				index = j;
				break;
			}
		}
		if(-1 == index){
			cout<<"N/A"<<endl;
		}
		else{
			for(j = 0; j < 4; j++){
				rank[j] = 1;
			}
		
			for(j = 0; j < NN; j++){
				if(j != index){
					if(A[j] > A[index]){
						rank[0]++;
					}
					if(C[j] > C[index]){
						rank[1]++;
					}
					if(M[j] > M[index]){
						rank[2]++;
					}
					if(E[j] > E[index]){
						rank[3]++;
					}
				}	
			}
		
			int r = rank[0];
			int dex = 0;
			for(j = 1; j < 4; j++){
					if(rank[j] < r){
						r = rank[j];
						dex = j;
					}
			}
				
				char ch;
				switch (dex) {
				case 0:
					ch = 'A';
					break;
				case 1:
					ch = 'C';
					break;
				case 2:
					ch = 'M';
					break;
				case 3:
					ch = 'E';
					break;
				}
				cout<<r<<" "<<ch<<endl; 
		}
	}
} 


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值