OJ P1083 龙舟比赛

描述 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;
}