POJ 2497 Strategies 简单模拟

    又是一道模拟题，我感觉模拟题的特点就是看起来很简单，做起来又比较麻烦，主要是细节部分，不找张纸画画就能做出来的绝对是大神，至少我不是。。。这道模拟题做了一上午，一直WA，究其原因，只因为我使用了一个超长的if(),不要问我多长，至少可以亮瞎24K氪金狗眼

      回到正题，还是让我们回过头来看看这道题，英文题目不粘了，粘了估计也没人看，题目大意：有三个人参加ACM比赛，他们三个人有不同的做题策略，

          Bill：按照题目的顺序一道一道做；

          Steve：按照先以后难的顺序做；

          Linus：按照先难后易的顺序做；

然后题目会给出每一场测试的时间和题目的个数，以及每道题目每个人要花多长时间才能做出来，

      得分计算标准：从比赛开始到某道题目被做出来的时间段为这道题目的得分

      赢的标准：首先看谁做出的题目多，一样多看得分少的，得分也一样就让Steve赢

最后输出赢得人做出的题目数以及得分。

看似好像很简单，其实就是很简单，但有几个地方需要注意：

    1.在计算所能做出的题目总数的时候，你要判断的条件是每道题目所花的时间之和，即总时间

    2.在计算得分的时候，你要累加的是每道题目从比赛开始到做出来所用的时间，比如第一道题目做出来要用时间T1，第二道题目做出来要用时间T2，那么做出第二道题的得分为T1+T2

    3.不管你用什么方式做（我是用的结构体），要注意变量的初始化

    4.针对本道题目，在最后进行结构体排序的时候，有一个小技巧，因为题目说如果做出的题目数和得分都一样就让Steve赢，那么也可以理解为名字作为第三个判断条件，正好Steve这个名字在字典序中是最大的，所以可以进行判断。

最后，上代码，写的不是很好，要是哪里可以优化欢迎评论

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

struct People
{
    string name;
    int solvepro;
    int score;
}peo[3];

int cmp(int i,int j)
{
    if(i>j)
        return 1;
    return 0;
}

int cmp1(People p1,People p2)
{
    if(p1.solvepro>p2.solvepro)
        return 1;
    else if(p1.solvepro==p2.solvepro)
    {
        if(p1.score<p2.score)
            return 1;
        else if(p1.score==p2.score)
            if(p1.name>p2.name)
            return 1;
    }
    return 0;
}



int main()
{
    int T,i,j;
    cin>>T;
    for(i=1;i<=T;i++)
    {
        peo[0].name="Bill";
        peo[1].name="Steve";
        peo[2].name="Linus";
        int time,pronum,score=0,sum,time0=0;
        cin>>time>>pronum;
        int *dif=new int[pronum];
        int *dif0=new int[pronum];

        for(j=0;j<pronum;j++)
        {
            cin>>dif[j];
        }





        for(j=0;j<pronum;j++)
        {
            dif0[j]=dif[j];
        }
        sum=0;
        for(j=0;j<pronum;j++)
        {
            dif0[j]=sum+dif0[j];
            sum=dif0[j];
        }

        time0=0;
        score=0;
        for(j=0;j<pronum;j++)
        {
            if((time0+dif[j])>time)
                break;
            else
            {
                score=score+dif0[j];
                time0=time0+dif[j];
            }

        }

        peo[0].solvepro=j;
        peo[0].score=score;





        sort(dif,dif+pronum);
        for(j=0;j<pronum;j++)
        {
            dif0[j]=dif[j];
        }
        sum=0;
        for(j=0;j<pronum;j++)
        {
            dif0[j]=sum+dif0[j];
            sum=dif0[j];
        }
        time0=0;
        score=0;
        for(j=0;j<pronum;j++)
        {
            if((time0+dif[j])>time)
                break;
            else
            {
                score=score+dif0[j];
                time0=time0+dif[j];
            }
        }

        peo[1].solvepro=j;
        peo[1].score=score;






        sort(dif,dif+pronum,cmp);
        for(j=0;j<pronum;j++)
        {
            dif0[j]=dif[j];
        }
        sum=0;
        for(j=0;j<pronum;j++)
        {
            dif0[j]=sum+dif0[j];
            sum=dif0[j];
        }
        time0=0;
        score=0;
        for(j=0;j<pronum;j++)
        {
            if((score+dif[j])>time)
                break;
            else
            {
                score=score+dif0[j];
                time0=time0+dif[j];
            }
        }
        peo[2].solvepro=j;
        peo[2].score=score;



        sort(peo,peo+3,cmp1);

        cout<<"Scenario #"<<i<<":"<<endl;
            cout<<peo[0].name<<" wins with "<<peo[0].solvepro<<" solved problems and a score of "<<peo[0].score<<"."<<endl;
            cout<<endl;

    }
    return 0;
}