3 参考书 (100分)
某次考试是开卷考试。老师规定,纸质的资料(以下统一称为参考书)可以随便带,或者说只要你背得动想带多少本参考书都行。于是同学们就开始准备参考书了。就在考试前一天,老师觉得大家准备的参考书实在是太多了,就突然改了主意。新规则规定,所带所有参考书的总页数不能超过1000页。这下小明同学犯愁了,因为他准备的参考书总页数远远超过1000。现在请你写一段C程序帮小明算一下他这次考试最多能带几本参考书。
输入格式:
共2行,第1行一个整数n(5<n<100),代表小明同学准备的参考书的总数,第2行是n个用空格分隔的整数,分别代表小明同学每本参考书的页数(每本书的页数大于0,小于1000,测试数据保证所有书的总页数超过1000)。
输出格式:
只有1行,一个整数,表示小明最多可以带的参考书的本数。
输入样例:
10
100 125 200 234 300 321 400 487 500 526
输出样例:
5
#include<stdio.h>
int main() {
int n;
scanf("%d",&n);
int a[n+10];
for (int i = 0; i < n; i++) {
scanf("%d",&a[i]);
}
a[n+2]=0;
for (int i = 1; i <= n-1; i++) {
for (int j = 0; j <n-i ; j++) {
if (a[j]>a[j+1]){
a[n+2]=a[j];
a[j]=a[j+1];
a[j+1]=a[n+2];
}
}
}
int sum=0;
int i;
for ( i = 0; i <n ; i++) {
if (sum>1000){
break;
}else{
sum=sum+a[i];
}
}
printf("%d",i-1);
return 0;
}