#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;
}
OJ P1083 龙舟(字符串处理)
最新推荐文章于 2023-06-23 12:23:52 发布