当前位置: 代码迷 >> 综合 >> What is for dinner?
  详细解决方案

What is for dinner?

热度:81   发布时间:2024-01-13 21:19:57.0

点击打开链接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
*/