#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
int cmp1(int* a, int* b)
{
    if(*a<*b)
        return 1;
    return 0;
}
int cmp2(int* a, int* b)
{
    if(*a>*b)
        return 1;
    return 0;
}
    
int bill[25],steve[25],linus[25],s1,s2,s3,i,j,k,test,sce,minute,problem,score1,score2,score3;
int main()
{
    scanf("%d",&test);
    for(sce=1; sce<=test; sce++)
    {
        scanf("%d%d",&minute,&problem);
        for(i=0; i<problem; i++)
        {
            scanf("%d",&bill[i]);
            steve[i] = linus[i] = bill[i];
        }    
        qsort(steve,problem,sizeof(int),(int(*)(const void*, const void*))cmp2);
        for(i=1; i<problem; i++)
        {
            steve[i] += steve[i-1];
            linus[i] += linus[i-1];
            bill[i] += bill[i-1];
        }
        s1 = s2 = s3 = score1 = score2 = score3 = 0;
        for(i=0; i<problem; i++)
        {
            if(steve[i]<=minute)
            {
                score2 += steve[i];
                s2++;
            }  
            else 
                break;
        }
        printf("Scenario #%d:\nSteve wins with %d solved problems and a score of %d.\n\n",sce,s2,score2);
            
    }
    return 0;    
}    

• 今天我晚了差不多一个小时才开始做，时间好亏 (1391) frkstyc 2005-07-20 19:41:17
• 很容易证明的 (39) TN 2005-07-20 19:43:20
• 证明我明白了，但是帮我看一下那里错了，谢谢了 (1391) sunmoonstar_love 2005-07-20 19:45:09
  • qsort有问题，改成sort就ac了 (1341) zhucheng 2005-07-20 19:54:24
    • qsort的比较函数写错了！ (0) zhucheng 2005-07-20 19:57:54
• Re:这就像咱们比赛，先在简单的，肯定是最优，但是不知为什么，只做出steve的WA, 三个人都写的话就AC，帮我看看 (1368) dyson 2005-07-20 19:46:30
  • 这个是标程，hawk快来删 (1466) c0500448264 2005-07-20 19:47:17
    • Re:这个是标程，hawk快来删 (37) dyson 2005-07-20 19:49:31
      • 贴AC程序是不行的 (47) c0500448264 2005-07-20 19:50:01
        • in most cases (0) c0500448264 2005-07-20 19:50:13
        • ｓｏｒｒｙ (0) dyson 2005-07-20 19:54:37
    • sorry； (18) dyson 2005-07-20 19:49:55
• ft~~~~~~~~~~~~~~原来是快排的问题，换了sort就能过 (1391) sunmoonstar_love 2005-07-20 20:07:19
  • qsort没有问题，是你的比较函数写错了。 (0) zhucheng 2005-07-20 20:12:43
    • 呵呵，我也是这个意思，以前一直用自己的sort(), 今儿用了个qsort(), 把自己害惨了，以后再也不会错了，但是快排我用了31ms,怎么那么慢？已经把没用的操作删光了，也是31ms (0) sunmoonstar_love 2005-07-20 20:18:46