Codeforces 2A

最新推荐文章于 2020-04-24 13:07:55 发布

原创最新推荐文章于 2020-04-24 13:07:55 发布 · 767 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Codeforces #2A #水题

Codeforces 专栏收录该内容

9 篇文章

订阅专栏

本文探讨了如何利用结构化数据实现人工智能算法的高效应用，通过具体实例展示了算法在不同场景中的实践效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "stdio.h"
#include "string.h"
struct person{
	char name[40];
	int score;
	int getscore;
};
int main(){
	person a[1020];
	int i,j,k,n,p1=0,minget,maxscore,minnum,point,flag=0;
	char str[40];
	scanf("%d",&n);
	memset(a,0,sizeof(a));
	for(i=1;i<=n;i++){
		scanf("%s %d",&str,&point);
		flag=0;
		//printf("\"%s\"",str,point);
		for(j=1;j<=p1;j++){
			//	printf("j=%d,p1=%d\n",j,p1);
			if(!strcmp(a[j].name,str)){
				//printf("!!!\n");
				a[j].score+=point;
				a[j].getscore=i;
				flag=1;
				break;
			}
		}
		if(!flag){
			p1++;
		//	printf("i=%d,p1=%d\n",i,p1);
			strcpy(a[p1].name,str);
			a[p1].score=point;
			a[p1].getscore=i;
		}
		//printf("a[%d].name=\'%s\'\n",p1,a[p1].name);
	}
	maxscore=-300000;minget=300000;minnum=300000;
	//printf("P1=%d\n",p1);
	for(i=1;i<=p1;i++){
		if(a[i].score>maxscore){
			maxscore=a[i].score;
			minget=a[i].getscore;
			minnum=i;
		}
		else 
			if((a[i].score==maxscore)&&(a[i].getscore<minget)){
			minget=a[i].getscore;
			minnum=i;
		}
	}
	printf("%s\n",a[minnum].name);
	return 0;			
}