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; }
相关文章推荐
- UVa 10152 - ShellSort
- UVa 10152 - ShellSort
- UVA 10152 ShellSort
- UVa 10152 - ShellSort
- uva-10152 - ShellSort
- UVA10152- ShellSort
- UVa 10152 ShellSort
- UVA - 10152 ShellSort
- UVA - 10152 ShellSort
- uva10152 ShellSort
- UVa 10152 - ShellSort
- uva10152-ShellSort
- UVA 10152 (暑期-线性表-E- ShellSort)
- Uva 10152 ShellSort
- uva10152 ShellSort
- uva 10152 shellsort
- UVA 10152 - ShellSort
- uva 10152 ShellSort
- uva 10152 ShellSort
- uva 10152 - ShellSort