What is for dinner?

点击打开链接What is for dinner?

1、题目大意：鲨鱼要吃鲫鱼，但他的牙齿出现了问题，吃鱼有规则，吃一条鱼只用一行牙齿，所以现在他的每一行牙齿都有生命指数，每用吃一条鱼，所用的这一行牙齿生命指数就要减1，在保证鲨鱼牙齿生命指数不是负数的情况下，求鲨鱼最多可以吃多少条鱼；

题目很简单，只要求出每一行最小的生命指数相加即可，最后得判断此数是不是超出了鲫鱼总的数量

2、代码：

#include<stdio.h>
#include<string.h>
int sum[1005];
int main()
{
int n,m,k,max=0,a,b;
memset(sum,-1,sizeof(sum));
scanf("%d%d%d",&n,&m,&k);
for(int i=0;i<n;i++)
{
scanf("%d%d",&a,&b);
if(sum[a]==-1||b==0)
sum[a]=b;
if(sum[a]!=-1&&sum[a]>=b)
sum[a]=b;
}
for(int i=1;i<=m;i++)
max+=sum[i];
if(max<=k)
printf("%d\n",max);
else
printf("%d\n",k);
return 0;
}
/*
4 3 18
2 3
1 2
3 6
2 3
2 2 13
1 13
2 12
*/
/*
7 1 30
1 8
1 15
1 5
1 17
1 9
1 16
1 16
*/
/*
26 2 10
2 0
2 0
2 3
1 4
1 2
1 2
2 2
2 2
2 1
2 1
2 0
2 3
2 3
2 3
1 2
1 3
1 1
1 4
2 1
1 2
2 5
2 3
2 1
1 0
1 0
2 3
*/