0
点赞
收藏
分享

微信扫一扫

问题 B: 吃萝卜

凉夜lrs 2022-07-15 阅读 80


问题 B: 吃萝卜

时间限制: 1 Sec 内存限制: 128 MB
[状态] [提交] [命题人:admin]

题目描述

兔子有N盒胡萝卜,编号0到N-1,第i盒包含a[i]根胡萝卜。她决定从这些盒子里总共吃K根胡萝卜。她一次只吃一根胡萝卜,每次从胡萝卜最多的盒子里选一个胡萝卜吃。如果有多个满足条件的盒子,她将选择其中编号最小的盒子。输出最后一次吃胡萝卜的盒子编号。

输入

第1行,两个正整数,N和K。1<=N<=50。
第2行,N个整数,第i个整数是a[i]。1<=a[i]<=100。数据保证所有的胡萝卜总和大于等于K。

输出

一个整数,表示最后一次吃胡萝卜的盒子编号

样例输入 Copy

2 3
5 8

样例输出 Copy

1

注意

他的编号是从零开始。

上代码

#include <bits/stdc++.h>
#pragma
using namespace std;
int main() {
int n,m,x,i,j,s;
int a[1001];
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
while(m--){
x=a[1];
s=1;
for(i=1;i<=n;i++)
if(a[i]>x)
{
s=i;
x=a[i];
}
a[s]--;
}
printf("%d\n",s-1);
return 0;
}


举报

相关推荐

0 条评论