OJ 2515: 小明买蛋挞

题目描述

小慧喜欢吃蛋挞，每次吃的种类越多越高兴。小明只有n元钱，最多能买到几种蛋挞？

输入

第一行是小明的钱数

第二行10个数，表示每个蛋挞的价钱（按照从小到大有序）。

输出

最多买到的蛋挞种类数

样例输入

10
1 2 3 4 5 6 7 8 9 10

样例输出

4

#include<stdio.h>
#include<math.h>
int main()
{
    int m,n,a[10],i,k=0;
    scanf("%d",&n);
    for(i=0; i<10; i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0; i<10; i++)
    {
        m=n-a[i];
        n=m;
        if(m>=0)
            k++;
    }
    printf("%d",k);
    return 0;
}