题目如下:
现在正在举行龙舟比赛,我们现在获得了最后冲刺时的俯视图像,现在你要输出各条龙舟的名次。
这张图像由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; }