题目如下:
现在正在举行龙舟比赛,我们现在获得了最后冲刺时的俯视图像,现在你要输出各条龙舟的名次。
这张图像由r行c列的字符组成,每行的最左边的字符表示起点,所以字符为’S’,最右边的字符为’F’。并且确定在9行里有数字字符1..9,来表示每条龙舟的编号,保证包含数字的行里,只包含连续的相同的3个数字。其余地方都是字符’.’。 具体看样例。越靠近右边的龙舟排名越靠前。如果有并列的,那么他们的名次相同。
输入:
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
输出:
5
1
6
3
6
6
4
7
2
*****************************************************
此题略坑,正在码代码,但代码码到自己都不想看了;
思路如下:
首先读入,然后遇见字符为1-9的就读入他的号码,然后用最右边的号码减去它的号码就是它到终点的距离。然后排序,然后输出
******************************************************
思路简单到不能再简单哪,但是实现很复杂
首先不能用sort排序,因为sort 会改变数组下标,这就很尴尬了,最开始用了两个sort,后来发现不行,会改数组,没办法按序输出;
只能用最原始的排序方法,在数组0处设置一个缓冲区,这个区用来储存后面待排序的量。
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int r,c;
struct boat
{
int num,dis,rank;
}boats[11];
char b[55]={};
void init()
{
cin>>r>>c;
for(int i=1;i<=r;i++)
{
for(int j=1;j<=c;j++)
{
cin>>b[j];
if((b[j]>='1')&&(b[j]<='9'))
{
boats[int(b[j])-48].num=int(b[j])-48;
boats[int(b[j])-48].dis=c-j;
}
}
}
}
void work()
{
for(int i=1;i<9;i++)
for(int j=i+1;j<=9;j++)
if(boats[i].dis>boats[j].dis)
{
boats[0]=boats[i];
boats[i]=boats[j];
boats[j]=boats[0];
}
for(int i=1;i<=9;i++)
{
if (boats[i].dis==boats[i-1].dis)
boats[i].rank=boats[i-1].rank;
else boats[i].rank=boats[i-1].rank+1;
}//paixu.orz
for(int i=1;i<9;i++)
for(int j=i+1;j<=9;j++)
if(boats[i].num>boats[j].num)
{
boats[0]=boats[i];
boats[i]=boats[j];
boats[j]=boats[0];
}//num sort orz
for(int i=1;i<=9;i++)
cout<<boats[i].rank<<endl;
}
int main()
{ cin>>r>>c;
for(int i=1;i<=r;i++)
{
for(int j=1;j<=c;j++)
{
cin>>b[j];
if((b[j]>='1')&&(b[j]<='9'))
{
boats[int(b[j])-48].num=int(b[j])-48;
boats[int(b[j])-48].dis=c-j;
}
}
}
work(); return 0;
}