描述 Description
现在正在举行龙舟比赛,我们现在获得了最后冲刺时的俯视图像,现在你要输出各条龙舟的名次。
这张图像由r行c列的字符组成,每行的最左边的字符表示起点,所以字符为’S’,最右边的字符为’F’。并且确定在9行里有数字字符1..9,来表示每条龙舟的编号,保证包含数字的行里,只包含连续的相同的3个数字。其余地方都是字符’.’。 具体看样例。越靠近右边的龙舟排名越靠前。如果有并列的,那么他们的名次相同。
输入格式 Input Format
第一行是两个整数r和c(10 ≤ r,c ≤ 50)。表示图像有r行,c列。
下面有r行字符,以字符’S’开头,’F’结尾,还含有数字字符和’.’字符。
保证只有9行含有数字字符,并且每行的数字字符完全相同,含有3个数字。
输出格式 Output Format
9行,第i行表示i号龙舟的名次。
样例输入 Sample Input
10 15
S……….222F
S…..111…..F
S…333…….F
S…555…….F
S…….444…F
S………….F
S……777….F
S..888……..F
S……..999..F
S…666…….F
样例输出 Sample Output
5
1
6
3
6
6
4
7
2
代码如下:
#include<bits/stdc++.h>
using namespace std;
char a[52][52];
int z[100]={}; *//定义一个新数组,单独输出每个序号的名次;*
int r,c;
struct number
{
int id;
char name;
}num[52];
bool mycmp(number x,number y)
{
return x.id>y.id;
}
void in()
{
cin>>r>>c;
for(int i=1;i<=r;i++)
for(int j=1;j<=c;j++)
cin>>a[i][j];
}
void work()
{
for(int i=1;i<=r;i++)
{
for(int j=1;j<=c;j++)
{
if(a[i][j]>'0'&&a[i][j]<='9')
{
num[i].id=j;
num[i].name=a[i][j];
break;
}
}
sort(num+1,num+r+1,mycmp);
}
}
void out()
{
int tot=0;
for(int i=1;i<=r;i++)
{
if(num[i].id!=num[i-1].id) //已经sort过了的id;
++tot;
z[(int)num[i].name-'0']=tot; //就是把id赋值,比如应当是第二号第一名,那么z[(int)num[i].name-'0']=tot; z第二名就是1;
}
for(int i=1;i<=9;++i)
cout<<z[i]<<endl;
}
int main()
{
in();
work();
out();
return 0;
}