UVA 207 PGA Tour Prize Money

时间:2023-01-31 18:36:14

知识补充:

①: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 ;
}