点击打开链接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);elseprintf("%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
*/