您的位置:首页 > 运维架构 > Shell

UVa 10152 - ShellSort

2012-07-30 16:44 323 查看
栈题,乌龟只能从堆中爬出来到最顶端,而不能爬到其他位置插进去。其次注意对应关系,但凡其第一次名字的序号比目标序列名字所在序号大的都需要输出,输出顺序为目标序列中需要输出名字的逆序。

代码如下:

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
#ifdef test
freopen("sample.txt","r",stdin);
#endif
char a[200+5][80+5],b[200+5][80+5];
int num,tur;
cin>>num;
while(num--)
{
cin>>tur;
cin.get();
for(int i=0;i<tur;i++)
cin.getline(a[i],80+3);     //注意不能填80,最少必须比最大的80多一个用于存'\0',因为这个小地方没注意而WR了一次
for(int i=0;i<tur;i++)
cin.getline(b[i],80+3);
int flag_1=tur-1,flag_2=tur-1;
for(;flag_1>=0;flag_1--)
if(!strcmp(a[flag_1],b[flag_2]))
flag_2--;
for(int i=flag_2;i>=0;i--)
cout<<b[i]<<endl;
cout<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: