1962: 开心的三金

本文主要是介绍1962: 开心的三金，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1962: 开心的三金

1.描述

双十一时，三金因为贫穷，只买了一个游戏手柄(￣∀￣)，不过他很知足，玩儿尼尔玩儿地非常开心！现在他遇到了一个非常难的任务关卡，过不去非常生气(无能狂怒)，于是他准备拉着你一起打游戏并企图让你帮他过关，善良的你赶紧帮帮他吧~
现在三金遇到了n个在睡觉的敌人，需要在m秒内解决掉这些敌人，可麻烦的是，因为敌人等级不同，等级越高的敌人解决掉他们就越费时间，现在给出你解决掉各个敌人需要的时间，请问你，三金在m秒内最多可以解决多少敌人呢？
你可以假定计算过程中一切数据大小均在int范围内。
输入
第一行，n和m，意义如上
接下来n行，每行一个整数，表示解决掉各个敌人需要的时间。
输出
一个整数，最多能解决多少敌人。
样例输入
3 10
1
1
1
样例输出
3

2.代码

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{int n,m,x=0,i,j,t,y=0;scanf("%d %d",&n,&m);int a[n];for(i=0; i<n; i++){scanf("%d",&a[i]);x+=a[i];}for(i=0; i<n-1; i++){for(j=i+1; j<n; j++){if(a[i]>a[j]){t=a[i];a[i]=a[j];a[j]=t;}}}if(m<x){for(i=0; i<n; i++){m=m-a[i];if(m<0){printf("%d",i);break;}}}else{printf("%d",n);}return 0;
}

这篇关于1962: 开心的三金的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---