HDU 2093 考试排名

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2093

本题即为字符串处理以及sscanf函数以及排序的应用.

sscanf函数的应用对此题有了很大帮助，方便快捷的得到字符串中的整形数据。

要先对姓名按字典排序，以应对AC的题数和罚时都相同的情况。

AC代码：

 

#include<iostream>

using namespace std;

#include<string.h>

char s[1000][15]={0};

int A[1000]={0},B[1000]={0};

int main()

{

    //freopen("d:\\1.txt","r",stdin);

    int n,m,i,j,l;

    int k=0;

    cin>>n>>m;

    char name[15],score[15][15],temp[15];

    int t;

    while(scanf("%s",name)!=EOF)

    {

        int punish=0,k1=0;//punish代表罚时 k1代表AC题的个数

        int a,b;

        

        strcpy(s[k],name);

        for(i=0;i<n;i++)//依次输入每个题的解题情况

        {

            int p1=1,p2=1;

            scanf("%s",score[i]);

            l=strlen(score[i]);

            for(j=0;j<l;j++)

             if(score[i][0]=='-'||score[i][0]=='0'){p1=0;break;}

             else if(score[i][j]=='('){p2=0;break;}

            if(p1)

            {

                if(p2)

                {

                    sscanf(score[i],"%d",&a); //sscanf

                    punish+=a;                             

                }

                else

                {

                    sscanf(score[i],"%d(%d)",&a,&b);//sscanf

                    punish=punish+a+b*m;        

                }

                 k1++;

            } 

            

        }//for

        A[k]=k1;

        B[k]=punish;

        

        k++;//计算学生的数目

    }//while

    //接下来是排序  在此可以先测试一下输出结果 来判断做的是否正确

    

     for(j=k-1;j>=0;j--)//j=k-1而别错写成n-1

      for(i=0;i<j;i++)

      {

          if(strcmp(s[i],s[i+1])>0)//先按名字字典排序

           {

               strcpy(temp,s[i]);

               strcpy(s[i],s[i+1]);

               strcpy(s[i+1],temp);

               t=A[i];

               A[i]=A[i+1];

               A[i+1]=t;

               t=B[i];         //真是的  把t错定义成char型的了  所以排序会出错

               B[i]=B[i+1];

               B[i+1]=t;

           }    

      }

      for(j=k-1;j>=0;j--)//再按AC的题数从大到小排序

       for(i=0;i<j;i++)

       {

           if(A[i]<A[i+1])

           {

               strcpy(temp,s[i]);

               strcpy(s[i],s[i+1]);

               strcpy(s[i+1],temp);

               t=A[i];

               A[i]=A[i+1];

               A[i+1]=t;

               t=B[i];         

               B[i]=B[i+1];

               B[i+1]=t;

           }    

       }

       for(j=k-1;j>=0;j--)

       for(i=0;i<j;i++)

       {

           if(B[i]>B[i+1]&&A[i]==A[i+1])//按罚时从小到大排序

           {

               strcpy(temp,s[i]);

               strcpy(s[i],s[i+1]);

               strcpy(s[i+1],temp);

               t=A[i];

               A[i]=A[i+1];

               A[i+1]=t;

               t=B[i];         

               B[i]=B[i+1];

               B[i+1]=t;

           }    

       }

     

    //输出最后结果

    for(i=0;i<k;i++)

     {

         printf("%-10s %2d %4d",s[i],A[i],B[i]);

         cout<<endl;

     }

    

    return 0;

}