杭电1.3.6考试排名

 1 /*杭电1.3.6考试排名*/

 2 #include <stdio.h>

 3 #include <string.h>

 4 #include <stdlib.h>

 5 typedef struct person

 6 {

 7     char name[11];

 8     int acnum;   //做对了几题

 9     int timescore;   //时间分-越多越不好

10 }Person;

11 

12 int cmp(const void * a,const void *b)

13 {

14     Person * c=(Person *)a;

15     Person * d=(Person *)b;

16     if (c->acnum!=d->acnum)  //先按ac数

17     {

18         return d->acnum-c->acnum;

19     }

20     else

21     {

22          if (c->timescore!=d->timescore)   //再按时间数

23          {

24              return c->timescore-d->timescore;

25          }

26          else   //名字

27          {

28              return strcmp(c->name,d->name);

29          }

30     }

31 }

32 

33 Person arrperson[100];   //假设最多100人

34 

35 int main(void)

36 {

37     int n,m;

38     int pernum=0;   //记录输入人数

39     int i;

40     scanf("%d %d",&n,&m);

41     while (scanf("%s",arrperson[pernum].name)!=EOF)

42     {

43         int errotime=0,timescore=0,ac=0;   //提交错的次数,时间分(未加错误的罚分),ac题数

44         char chartemp[8];   //装每个数字--用字符串处理

45         char * p;

46         for (i=0;i<n;i++)   //对每题的处理

47         {

48             scanf("%s",chartemp);

49             p=strchr(chartemp,'(');   //在这个字符串中找有没有括号------------------------------------------------------------------

50             if (p)   //不是null,就是有括号

51             {

52                 int shuzi1,shuzi2;    //前为时间,后卫错次数

53                 sscanf(chartemp,"%d(%d)",&shuzi1,&shuzi2);   //从字符串中提取数字--------------------------------------------------

54                 timescore+=shuzi1;

55                 errotime+=shuzi2;

56                 ac++;

57             }

58             else   //是null,就是没有括号----直接得到数字

59             {

60                 int shuzi;

61                 sscanf(chartemp,"%d",&shuzi);

62                 if (shuzi>0)   //数字<=零不管了,都是没有通过

63                 {

64                     timescore+=shuzi;

65                     ac++;

66                 }

67             }

68         }

69         timescore=timescore+errotime*m;

70         arrperson[pernum].timescore=timescore;

71         arrperson[pernum].acnum=ac;

72         pernum++;   //人数加

73     }

74     qsort(arrperson,pernum,sizeof(Person),cmp);

75     for (i=0;i<pernum;i++)

76     {

77         printf("%-10s %2d %4d\n",arrperson[i].name,arrperson[i].acnum,arrperson[i].timescore);

78     }

79     getchar();

80     return 0;

81 }