3 参考书 (100分)

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;
}