CF2A Winner #6WA 谢谢
  • 板块CF2A Winner
  • 楼主yangyuanxi44
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/7/29 11:09
  • 上次更新2023/11/4 12:47:11
查看原帖
CF2A Winner #6WA 谢谢
450893
yangyuanxi44楼主2021/7/29 11:09
#include<bits/stdc++.h>
using namespace std;
struct yyx{
	string na;
	int fz;
}a[1005];
struct qz{
	string na2;
	int sum;
}b[1005];
struct sa{
	string na3;
	int sum2;
}c[1005];
bool cmp(qz x,qz y){
	return x.sum>y.sum;
}
int n,pd,cnt=1;
int main(){
	cin>>n;
	for(int i=1 ; i<=n ; i++){
	    pd=0;
		string zn;
		int zf;
		cin>>zn>>zf;
		a[i].na=zn;
		a[i].fz=zf;
	    for(int j=1 ; j<=cnt ; j++){
	    	if(b[j].na2==a[i].na&&j!=i){
	    		b[j].sum+=a[i].fz;
	    		pd=1;
			}
		}
		if(pd==0){
			b[cnt].na2=a[i].na;
			b[cnt].sum+=a[i].fz;
			cnt++;
		}
	}
	sort(b+1,b+n+1,cmp);
	if(b[1].sum!=b[2].sum){
		cout<<b[1].na2;
		return 0;
	}else{
		int k=1;
		for(int i=2 ; ; i++){
			c[k].na3=b[k].na2;
            if(b[k].sum!=b[i].sum) break;
            else k++;
			if(k>n) break; 
            
		}
		for(int i=1 ; i<=n ; i++){
			for(int j=1 ; j<=k ; j++){
				if(a[i].na==c[j].na3){
					c[j].sum2+=a[i].fz;
					if(c[j].sum2==b[1].sum){
						cout<<c[j].na3;
					    return 0;
					} 
				}
			}
		}
	}
	return 0; 
}

谢谢大家

2021/7/29 11:09
加载中...