这道题可能题目比较长比较吓人,但是实际上是可以水的^_^。(我错了我写的就是A题肯定都能水<(_ _)>
这道题的意思是鲨鱼有n个牙齿,分别分布于m排上,有k个食物想要吃,但是每个牙齿的剩余活力不能到负数,每吃掉一个就要消耗某一排牙齿的每一颗牙齿各1点活力。
所以其实需求的是Min(k,Sum(min(arr)))的节奏(即每排牙齿中活力最小的活力和与k中较小的那个)
Code:
#include <cmath>
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int row[1001];
int main()
{
memset(row,1000001,sizeof row);
int n,m,k,total=0;
cin>>n>>m>>k;
for(int i=0;i<n;i++)
{
int r=0,c=0;
cin>>r>>c;
if(row[r]>c)row[r]=c;
}
for(int j=1;j<=m;j++)
{
total+=row[j];
}
cout<<min(total,k);
return 0;
}