| 比赛 | 20101119 | 评测结果 | AAAWWWWWWW | 
    | 题目名称 | 奥运会 | 最终得分 | 30 | 
    | 用户昵称 | wangwangdog | 运行时间 | 0.000 s | 
    | 代码语言 | C++ | 内存使用 | 0.00 MiB | 
    | 提交时间 | 2010-11-19 10:44:37 | 
显示代码纯文本
#include<stdio.h>
int a,b,c,aa[30],bb[30],cc[30],i,j,k,l,paiming,mina,minb,minc,minpai,n;
int main()
{
	FILE *fin,*fout;
	fin=fopen("olympic.in","rb");
	fout=fopen("olympic.out","wb");
	fscanf(fin,"%d\n",&n);
	fscanf(fin,"%d%d%d\n",&a,&b,&c);
	for(i=1;i<=n-1;i++)
		fscanf(fin,"%d%d%d\n",&aa[i],&bb[i],&cc[i]);
	mina=30000;
	minb=30000;
	minc=30000;
	minpai=0;
	for(i=1;i<=100;i++)
		for(j=i;j<=100;j++)
			for(k=j;k<=100;k++)
			{
				paiming=0;
				for(l=1;l<=n-1;l++)
				{
					if(i*c+j*b+k*a>=i*cc[l]+j*bb[l]+k*aa[l])paiming++;
					if(paiming>minpai)
					{
						minpai=paiming;
						mina=k;
						minb=j;
						minc=i;
					}
					if(paiming==minpai)
					{
						if(mina>k)
						{
							mina=k;
							minb=j;
							minc=i;
						}
						else
						{
							if(mina==k)
							{
								if(minb>j)
								{
									mina=k;
									minb=j;
							        minc=i;
								}
								else
								{
									if(minb==j)
									{
										if(minc>i)
										{
											mina=k;
							                minb=j;
							                minc=i;
										}
									}
								}
							}
						}
					}
				}
			}
	fprintf(fout,"%d %d %d",mina,minb,minc);
	fclose(fin);
	fclose(fout);
	return 0;
}