pku 2153 Rank List

2. #include <iostream>
3. #include <cstring>
4. #define SAFEDELETE_ARRAY(p)  /
5.     { if(p) {delete []p; p=NULL; } }
6. using namespace std;
7. //-------------
8. typedef struct student
9. {
10.     int score;
11.     char name[32];
12. }*Student;
14. int compare(const void *p1,const void *p2)
15. {
16.     student u1=*(student *)p1;
17.     student u2=*(student *)p2;
19.     if(u1.score>u2.score)
20.         return 1;
21.     else if(u1.score==u2.score && strcmp(u1.name,"Li Ming")==0)
22.         return 1;
23.     else
24.         return -1;
25. }
27. int cmp(const void *p1,const void *p2)
28. {
29.     student u1=*(student *)p1;
30.     student u2=*(student *)p2;
32.     if(strcmp(u1.name,u2.name)<0)
33.         return 1;
34.     return -1;
35. }
36. int BiSeach(char *name,Student stu,int N)
37. {
38.     int low=0,high=N-1;
39.     int mid;
40.     int value;
41.     while(low<=high)
42.     {
43.         mid=(high+low)/2;
44.         value=strcmp(stu[mid].name,name);
45.         if(!value)
46.             return mid;
47.         else if(value>0)
48.             low=mid+1;
49.         else
50.             high=mid-1;
51.     }
52. }
53. int main()
54. {
55.     int N;
56.     cin >> N;
57.     getchar();
59.     Student stu=new student[N];
60.     for(int i=0;i<N;i++)
61.             stu[i].score=0;
63.     for(int i=0;i<N;i++)
64.         gets(stu[i].name);
66.     int M;
67.     cin >> M;
68.     getchar();
69.     int score;
70.     int p;
71.     char name[32];
72.     for(int i=0;i<M;i++)
73.     {
74.         qsort(stu,N,sizeof(student),cmp);
75.         for(int j=0;j<N;j++)
76.         {
77.             cin >> score;
78.             getchar();
79.             
80.             gets(name);
81.             p=BiSeach(name,stu,N);
82.             stu[p].score+=score;
83.         }
85.         /*for(int j=0;j<N;j++)
86.         {
87.             cout << stu[j].score << " ";
88.             puts(stu[j].name);
89.         }
90.         cout << endl;*/
92.         qsort(stu,N,sizeof(student),compare);
94.         /*for(int j=0;j<N;j++)
95.         {
96.             cout << stu[j].score << " ";
97.             puts(stu[j].name);
98.         }*/
99.         for(int k=N-1;k>=0;k--)
100.             if(strcmp(stu[k].name,"Li Ming")==0)
101.             {
102.                 cout << N-k << endl;
103.                 break;
104.             }
105.     }
106.     getchar();
107.     getchar();
108.     SAFEDELETE_ARRAY(stu);
109.     return 0;
110. }

考察：

    1. 快排

    2.二分查找

特别注意：

    1.字符串的输入处理

    1).输入数字后的getchar()

    2).在同一行既输入数字又输入字符串

    2. The rank is decided by the total scores.