您的位置:首页 > 其它

[USACO 1.1.2]贪婪的礼物送礼者

2013-01-15 00:38 309 查看
地址:http://hustoj.sinaapp.com/problem.php?id=1817

一开始理解错题意,纠结好半天

也不难,用最笨的办法,循环嵌套,一遍遍比对得出答案

#include <stdio.h>
#include <string.h>

char name[10][15];
int gift[10][2],result[10];
int n;//人数

int main()
{
int i=0,j=0,k=0,l=0;
char in[15];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%s",name[i]);
}
for(i=0;i<n;i++)
{
scanf("%s",in);
for(k=0;k<n;k++)
{
if(!strcmp(in,name[k])) break;
}
scanf("%d %d",&gift[k][0],&gift[k][1]);
for(j=0;j<gift[k][1];j++)
{
scanf("%s",in);
for(l=0;l<n;l++)
{
if(!strcmp(in,name[l]))
{
result[l]+=(gift[k][0]/gift[k][1]);
break;
}
}
}
if(gift[k][1]!=0) gift[k][0]=gift[k][0]-gift[k][0]%gift[k][1];
else gift[k][0]=0;
}
for(i=0;i<n;i++)
{
printf("%s %d\n",name[i],result[i]-gift[i][0]);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: