SDNU 1017 （冒泡排序法）

1017.陶陶装苹果

Description

陶陶想把苹果装到袋子里，找来找去就找到了一个小袋子，苹果太多，袋子根本装不下，并且袋子最多可以装的质量为M，陶陶想使装的苹果个数尽量多。请你来帮他。

Input

第一行袋子的最大承受重量M(0<M<100)
第二行苹果的个数N(0<N<2000)
紧跟N行，每行一个整数,每个苹果的质量a(0<a<100)

Output

只有一行，陶陶最多能装苹果的个数

Sample Input

Sample Output

#include <stdio.h>
#define r 2000int main()
{int n,m,i,ans,sum,arr[r];scanf("%d",&m);scanf("%d",&n);for(i=0; i<n; i++){scanf("%d",&arr[i]);}bubble_sort(arr,n);i = 0;sum = 0;while(i<n){sum +=arr[i];if(sum>m){printf("%d\n",i);break;}i++;}return 0;
}void bubble_sort (int array[r], int len)
{int tmp,i,j;for(i=0; i<len-1; i++){for(j=0; j<len-1-i; j++){if(array[j] > array[j+1]){tmp = array[j];array[j] = array[j+1];array[j+1] = tmp;}}}
}

当然也可使用其他的排序方法，如下：

http://www.jianshu.com/p/f5baf7f27a7e

SDNU 1017 （冒泡排序法）相关推荐

Console-算法-冒泡排序法|倒水法
ylbtech-Arithmetic:Console-算法-冒泡排序法|倒水法 1.A,案例 -- ================================================== ...
8)排序①排序算法之交换排序[1]冒泡排序法
1 #include "iostream" 2 using namespace std; 3 4 //************冒泡排序法********* 5 int bubble ...
java算法之冒泡排序法
冒泡排序法口诀:外层循环 0到n-1 //控制比较轮数 n 表示元素的个数内层循环 0到n-i-1 //控制每一轮比较次数两两比较做交换冒泡排序的优点:每进行一趟排序,就会少比较一次,因为每进 ...
抢红包算法 c++_十大排序算法（一）：冒泡排序法
作者:绿皮长条瓜目录一.算法介绍二.MATLAB实现三.两个例子一.算法介绍冒泡排序(Bubble Sort)算法是一种计算科学领域的较简单的排序算法.它重复地走访过要排序的元素列,如果顺 ...
C语言十个字母用冒泡法排序,冒泡排序法（C语言） - osc_wq8j2a9a的个人空间 - OSCHINA - 中文开源技术交流社区...
常用的排序方法有冒泡排序法,选择排序法,插入排序法以及希尔排序法等.本文着重讲解如何利用C代码,实现冒泡排序. 首先,要了解什么是冒泡排序.冒泡排序是常用的一种排序方法,其基本方法就是逐次比较.即一次 ...
php语言冒泡法,冒泡排序法(php)
/** * 排序算法:使一个数列的值按照某个规则进行排序的算法,也可以说是用于确定一个数列中每个值的次序位置的算法. * 在上述定义中涉及数列中每个成员的值和其对应的次序位置(以下简称次位,次 ...
冒泡排序python例题_零基础学python 15 经典算法：冒泡排序法（课后习题答案）...
这节课我们对于冒泡排序法的课后习题进行一下解答: 回顾一下我们的题目: 上节课我们学习的冒泡排序法,是让我们的list从小到大进行排列,这次我们的任务是,请对冒泡排序法进行一定的修改,加一个参数,让它 ...
java里冒泡排序编程案例_冒泡排序法-java案例详解
/** * 功能:冒泡排序法 * 思想:通过对待排序序列从后向前(从下标较大的元素开始),依次比较相邻元素的排序码, * ,若发现逆序这交换,使得排序码较小的元素逐渐从后部移向前部(从下标较大的单元移 ...
冒泡排序c java c,冒泡排序，c语言冒泡排序法代码
冒泡排序,c语言冒泡排序法代码冒泡排序冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法. 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小.首字 ...
C——用冒泡排序法、选择排序法对随机输入的10个整数从小到大排序
//冒泡排序法 #include <stdio.h> int main() {int i,j,t,a[10];for(i=0;i<10;i++){scanf("%d&quo ...