while(sum>f)
{
sum-=a[i];
i++;
}
if(sum<=f)
{
k++;
}
是什么意思？

别让我绝望。。。

啊。。我好像发错了，怪我我太着急了，我重新发。
#include<stdlib.h>
#include<stdio.h>
#include<math.h>
int a[100001]={0};
int main ()
{
    int n,f,k=0,i,j,sum=0;
    scanf("%d %d",&n,&f);
    for(i=1;i<n;i++)
    {
        scanf("%d",&a[i]);   
    }
    for(i=1;i<n;i++)
    {
        sum+=a[i];
        if(sum>f)
        {
            for(j=i;j<n;j++)
            {
                sum-=a[i];
                j++;   
            }   
        }
        else
        {
            k++;
        }
    }
    printf("%d",k);
    system("pause");
    return 0;
}

我的想法是从第i个数递加记录最大票数，然后找到最大的输出！

顶顶顶

我程序就是这么想的，满足条件累加一次，可不对。。。

顶顶顶

我手机不方便，
只讲一个思路
先一个for循环，遍历n，
里面再一个循环，找到满足条件的个数，记录在一个数组中，最后就是求最大值了！

嗯，不管怎样还是先谢谢你！这么晚给我想问题~

哥们，这算法好像有点问题吧？应该没这么复杂啊？

你要知道手上有的总金额、每张连票的价格，然后将总金额除每次票价累计（直到余数值小于最后一张票价），将多次计算次数输出即可得到票数啊。