OJ P1083 龙舟（字符串处理）

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cstdio>
#include<iomanip>
#include<set>
using namespace std;
 int r,c;
struct zz
{
    int xh,jl,pm;
}aa[10];
char a[52];
void init()
{
    cin>>r>>c;
    for(int i=1;i<=r;i++)
    { 
        for(int j=1;j<=c;j++)//扫描
        {
            memset(a,0,sizeof(a));
            cin>>a[j];
            if((a[j]>='1')&&(a[j]<='9'))//发现数字
            {
                aa[int(a[j])-48].xh=int(a[j])-48; 
                aa[int(a[j])-48].jl=c-j+1;//存入其离终点的距离
            }
        }
    }
}
void work()
{
    for(int i=1;i<=8;i++)
        for(int j=i+1;j<=9;j++)
            if(aa[i].jl>aa[j].jl)
            {
                aa[0]=aa[i];
                aa[i]=aa[j];
                aa[j]=aa[0];
            }//按离终点距离升序排序
    aa[1].pm=1;//让此时首位排名为第一
    for(int i=2;i<=9;i++)
    {
        if (aa[i].jl==aa[i-1].jl)
            aa[i].pm=aa[i-1].pm;//如果该数据距离终点与上队相等就让其排名相同
        else aa[i].pm=aa[i-1].pm+1;//否则让其排名为下一位
    }
    for(int i=1;i<=8;i++)
        for(int j=i+1;j<=9;j++)
        if(aa[i].xh>aa[j].xh)
        {
            aa[0]=aa[i];
            aa[i]=aa[j];
            aa[j]=aa[0];
        }//按序号升序排序
    for(int i=1;i<=9;i++)
        cout<<aa[i].pm<<endl;    
}
int main()
{
    init();
    work();
return 0;
}