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)为输入源,前者以固定字符串为输入源。 简单地说就是输入的类型不同。

 

  2 #include<cstdio>
  3 #include<cstdlib>
  4 #include<cstring>
  5 #include<cmath>
  6 #include<algorithm>
  7 #include<cassert>
  8 using namespace std;
  9 
 10 const int n_cut = 70;
 11 const int maxn = 144;
 12 
 13 struct Player
 14 {
 15     char name[25];
 16     int amateur;//业余
 17     int sc[4];//4轮分数
 18     int sc36, sc72, dq;//前两局分数,和前4局分数,是否犯规
 19     int rnds;
 20 }players[maxn];
 21 
 22 double purse,p[70];//总金额和百分比 
 23 int n;//选手人数 
 24 
 25 bool cmp1(const Player& p1,const Player &p2)
 26 {
 27     if(p1.sc36<0&&p2.sc36<0)//equal
 28         return false;
 29     if(p1.sc36<0)//p1 DQ,p2 不DQ,把DQ的p1放后面 
 30         return false;
 31     if(p2.sc36<0)//p1 !DQ,p2 DQ
 32         return true;
 33     return p1.sc36<p2.sc36;
 34 }
 35 
 36 bool cmp2(const Player& p1,const Player & p2)
 37 {
 38     if(p1.dq&&p2.dq)//p1,p2都DQ
 39     {
 40         if(p1.rnds!=p2.rnds)//并列先比轮数 
 41             return p2.rnds<p1.rnds;//场数多放前面 
 42         if(p1.sc72!=p2.sc72)//比得分 
 43             return p1.sc72<p2.sc72;//得分少放前面 
 44         return strcmp(p1.name,p2.name)<0;//名字 
 45     } 
 46     if(p1.dq)//p1 DQ,p1排后面 
 47         return false;
 48     if(p2.dq)//p2 DQ,p2排后面 
 49         return true;
 50     if(p1.sc72!=p2.sc72)
 51         return p1.sc72<p2.sc72;
 52     return strcmp(p1.name,p2.name)<0;
 53 }
 54 
 55 void print_result()
 56 {
 57     printf("Player Name          Place     RD1  RD2");
 58     printf("  RD3  RD4  TOTAL     Money Won\n");
 59     printf("---------------------------------------");
 60     printf("--------------------------------\n");
 61     int i=0,pos=0;//pos所占百分比的下标
 62     
 63     while(i<n)
 64     {
 65         if(players[i].dq)//DQ
 66         {
 67             printf("%s           ",players[i].name);
 68             for(int j=0;j<players[i].rnds;j++)
 69             {
 70                 printf("%-5d",players[i].sc[j]);
 71             }
 72             for(int j=0;j<4-players[i].rnds;j++)
 73             {
 74                 printf("     ");
 75             }
 76             printf("DQ\n");
 77             i++;
 78             continue;
 79         }
 80         
 81         int j=i;
 82         int m=0;//并列的人数 
 83         bool have_money=false;
 84         double tot=0.0;
 85         while(j<n&&players[i].sc72==players[j].sc72)
 86         {
 87             if(!players[j].amateur)//成绩一样且不业余 
 88             {
 89                 m++;
 90                 if(pos<n_cut)
 91                 {
 92                     have_money=true;
 93                     tot+=p[pos++];
 94                 }
 95             }
 96             j++;
 97         }
 98         
 99         // print player [i,j) together because they have the same rank
100         int rank=i+1;//并列选手的名次 
101         double amout=purse*tot/m;
102          // if m=0, amount will be nan but we don't use it in that case :)
103         while(i<j)
104         {
105             printf("%s ", players[i].name);
106             char t[5];
107             sprintf(t,"%d%c",rank,m>1&&have_money&&!players[i].amateur?'T':' ');
108             printf("%-10s",t);
109             for(int k=0;k<4;k++)
110             {
111                 printf("%-5d",players[i].sc[k]);
112             }
113             
114             //打印总分和奖金
115             if(!players[i].amateur&&have_money)
116             {
117                 printf("%-10d",players[i].sc72);
118                 printf("$%9.2lf\n",amout/100.0);    
119             } 
120             else
121             {
122                 printf("%d\n",players[i].sc72);
123             }
124             i++;
125         }
126     }
127 }
128 
129 int main()
130 {
131     int T;//测试数目 
132     char s[40];
133     gets(s);
134     sscanf(s, "%d", &T);
135     while (T--)
136     {
137         gets(s);//取空行
138         gets(s);
139         sscanf(s,"%lf",&purse);
140         for(int i=0;i<n_cut;i++)
141         {
142             gets(s);
143             sscanf(s,"%lf",&p[i]);
144         }
145         //scanf("%d",&n);
146         gets(s);
147         sscanf(s,"%d",&n);//
148         assert(n <= 144);// 
149         for(int i=0;i<n;i++)
150         {
151              
152             gets(s);
153             strncpy(players[i].name,s,20);
154             players[i].name[20]=0;
155             players[i].amateur=0;
156             if(strchr(players[i].name,'*'))//给name赋值 
157                 players[i].amateur=-1;
158             //scores
159             players[i].sc36=players[i].sc72=players[i].dq=0;
160             memset(players[i].sc,-1,sizeof(players[i].sc));
161             //下面取分数
162             for(int j=0;j<4;j++)
163             {
164                 char t[5];
165                 for(int k=0;k<3;k++)
166                 {
167                     t[k]=s[20+j*3+k];//挨个取,取前三个成绩 
168                 }    
169                 t[3]='\0';
170                 //下面检查是否DQ,利用第四个成绩 
171                 if(!sscanf(t,"%d",&players[i].sc[j]))//两种可能:1.第四个是DQ,2.前面有DQ,此处没有数字 
172                 {
173                     players[i].rnds=j;
174                     players[i].dq=-1;
175                     if(j<2)
176                         players[i].sc36=-1;
177                     break;
178                 }
179                 else
180                 {
181                     players[i].sc72+=players[i].sc[j];
182                     if(j<2)
183                         players[i].sc36+=players[i].sc[j];
184                 }
185             } 
186         }
187         //第一次排序
188         sort(players,players+n,cmp1);//从小到大,前70名晋级 
189         assert(players[n_cut-1].sc36 >= 0);
190         for(int i=n_cut-1;i<n;i++)//看看第70名有没有并列的,修改n 
191         {
192             if(i==n-1||players[i].sc36!=players[i+1].sc36)
193             {
194                 n=i+1;//sort左闭右开,所以+1 
195                 break;    
196             }    
197         } 
198         
199         //第二次排序
200         sort(players,players+n,cmp2);
201         
202         //print_result
203         print_result(); 
204         
205         if(T)
206         printf("\n"); 
207     }
208     return 0;
209 }

 

上一篇:Oracle12C SGA PGA UGA


下一篇:Docker 三种UI管理平台