P1083龙舟比赛

题目如下:

现在正在举行龙舟比赛,我们现在获得了最后冲刺时的俯视图像,现在你要输出各条龙舟的名次。

这张图像由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;
}



原文地址:https://www.cnblogs.com/supersumax/p/5882471.html