UVA 207 PGA Tour Prize Money

知识补充：

①：ssprintf：

　　　int sprintf(char *str, const char *format, ...)
　　　发送格式化输出到 str 所指向的字符串。
　　　char str[80];

　　　sprintf(str, "Pi 的值 = %f", M_PI);
　　　puts(str);

②：strchr

　　 如果需要对字符串中的单个字符进行查找，
        那么应该使用 strchr 或 strrchr 函数。
        其中，strchr 函数原型的一般格式如下：
        char *strchr(const char *s, int c);
        它表示在字符串 s 中查找字符 c，
        返回字符 c 第一次在字符串 s 中出现的位置，
        如果未找到字符 c，则返回 NULL。也就是说，
        strchr 函数在字符串 s 中从前到后（或者称为从左到右）查找字符 c，
        找到字符 c 第一次出现的位置就返回，
        返回值指向这个位置，如果找不到字符 c 就返回 NULL。
        相对于 strchr 函数，strrchr 函数原型的一般格式如下：
        char *strrchr(const char *s, int c);
        与 strchr 函数一样，它同样表示在字符串 s 中查找字符 c，返回字符 c 第一次在字符串 s 中出现的位置，如果未找到字符 c，则返回 NULL。但两者唯一不　　同的　　　　　是，strrchr 函数在字符串 s 中是从后到前（或者称为从右向左）查找字符 c，找到字符 c 第一次出现的位置就返回，返回值指向这个位　　　置。

③：sscanf

　　Int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); 
　　int scanf( const char *format [,argument]... );

sscanf与scanf类似，都是用于输入的，只是后者以屏幕(stdin)为输入源，前者以固定字符串为输入源。 简单地说就是输入的类型不同。

 #include<cstdio>
 #include<cstdlib>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 #include<cassert>
 using namespace std;

 const int n_cut = ;
 const int maxn = ;

 struct Player
 {
     char name[];
     int amateur;//业余
     int sc[];//4轮分数
     int sc36, sc72, dq;//前两局分数，和前4局分数，是否犯规
     int rnds;
 }players[maxn];

 double purse,p[];//总金额和百分比
 int n;//选手人数 

 bool cmp1(const Player& p1,const Player &p2)
 {
     if(p1.sc36<&&p2.sc36<)//equal
         return false;
     if(p1.sc36<)//p1 DQ,p2 不DQ,把DQ的p1放后面
         return false;
     if(p2.sc36<)//p1 !DQ,p2 DQ
         return true;
     return p1.sc36<p2.sc36;
 }

 bool cmp2(const Player& p1,const Player & p2)
 {
     if(p1.dq&&p2.dq)//p1,p2都DQ
     {
         if(p1.rnds!=p2.rnds)//并列先比轮数
             return p2.rnds<p1.rnds;//场数多放前面
         if(p1.sc72!=p2.sc72)//比得分
             return p1.sc72<p2.sc72;//得分少放前面
         return strcmp(p1.name,p2.name)<;//名字
     }
     if(p1.dq)//p1 DQ,p1排后面
         return false;
     if(p2.dq)//p2 DQ,p2排后面
         return true;
     if(p1.sc72!=p2.sc72)
         return p1.sc72<p2.sc72;
     return strcmp(p1.name,p2.name)<;
 }

 void print_result()
 {
     printf("Player Name          Place     RD1  RD2");
     printf("  RD3  RD4  TOTAL     Money Won\n");
     printf("---------------------------------------");
     printf("--------------------------------\n");
     int i=,pos=;//pos所占百分比的下标

     while(i<n)
     {
         if(players[i].dq)//DQ
         {
             printf("%s           ",players[i].name);
             for(int j=;j<players[i].rnds;j++)
             {
                 printf("%-5d",players[i].sc[j]);
             }
             for(int j=;j<-players[i].rnds;j++)
             {
                 printf("     ");
             }
             printf("DQ\n");
             i++;
             continue;
         }

         int j=i;
         int m=;//并列的人数
         bool have_money=false;
         double tot=0.0;
         while(j<n&&players[i].sc72==players[j].sc72)
         {
             if(!players[j].amateur)//成绩一样且不业余
             {
                 m++;
                 if(pos<n_cut)
                 {
                     have_money=true;
                     tot+=p[pos++];
                 }
             }
             j++;
         }

         // print player [i,j) together because they have the same rank
         int rank=i+;//并列选手的名次
         double amout=purse*tot/m;
          // if m=0, amount will be nan but we don't use it in that case :)
         while(i<j)
         {
             printf("%s ", players[i].name);
             char t[];
             sprintf(t,"%d%c",rank,m>&&have_money&&!players[i].amateur?'T':' ');
             printf("%-10s",t);
             for(int k=;k<;k++)
             {
                 printf("%-5d",players[i].sc[k]);
             }

             //打印总分和奖金
             if(!players[i].amateur&&have_money)
             {
                 printf("%-10d",players[i].sc72);
                 printf("$%9.2lf\n",amout/100.0);
             }
             else
             {
                 printf("%d\n",players[i].sc72);
             }
             i++;
         }
     }
 }

 int main()
 {
     int T;//测试数目
     char s[];
     gets(s);
     sscanf(s, "%d", &T);
     while (T--)
     {
         gets(s);//取空行
         gets(s);
         sscanf(s,"%lf",&purse);
         for(int i=;i<n_cut;i++)
         {
             gets(s);
             sscanf(s,"%lf",&p[i]);
         }
         //scanf("%d",&n);
         gets(s);
         sscanf(s,"%d",&n);//
         assert(n <= );//
         for(int i=;i<n;i++)
         {

             gets(s);
             strncpy(players[i].name,s,);
             players[i].name[]=;
             players[i].amateur=;
             if(strchr(players[i].name,'*'))//给name赋值
                 players[i].amateur=-;
             //scores
             players[i].sc36=players[i].sc72=players[i].dq=;
             memset(players[i].sc,-,sizeof(players[i].sc));
             //下面取分数
             for(int j=;j<;j++)
             {
                 char t[];
                 for(int k=;k<;k++)
                 {
                     t[k]=s[+j*+k];//挨个取，取前三个成绩
                 }
                 t[]='\0';
                 //下面检查是否DQ，利用第四个成绩
                 if(!sscanf(t,"%d",&players[i].sc[j]))//两种可能:1.第四个是DQ,2.前面有DQ,此处没有数字
                 {
                     players[i].rnds=j;
                     players[i].dq=-;
                     if(j<)
                         players[i].sc36=-;
                     break;
                 }
                 else
                 {
                     players[i].sc72+=players[i].sc[j];
                     if(j<)
                         players[i].sc36+=players[i].sc[j];
                 }
             }
         }
         //第一次排序
         sort(players,players+n,cmp1);//从小到大，前70名晋级
         assert(players[n_cut-].sc36 >= );
         for(int i=n_cut-;i<n;i++)//看看第70名有没有并列的,修改n
         {
             if(i==n-||players[i].sc36!=players[i+].sc36)
             {
                 n=i+;//sort左闭右开，所以+1
                 break;
             }
         } 

         //第二次排序
         sort(players,players+n,cmp2);

         //print_result
         print_result(); 

         if(T)
         printf("\n");
     }
     return ;
 }