uva10152 ShellSort

简介: uva10152 ShellSort
#include <stdio.h>#include <string.h>#define LOCALintt, n;
charsrc[201][90], dst[90];
intindex[201], la;
voidsearch(char*str);
intmain()
{
inti, j;
#ifdef LOCALfreopen("c://uva_in.txt", "r", stdin);
#endifscanf("%d", &t);
for (i=0; i<t; i++)
    {
scanf("%d", &n);
getchar();
la=0;
for (j=0; j<n; j++)
gets(src[j]);
for (j=0; j<n; j++)
        {
gets(dst);
search(dst);
        }
for (j=n-2; j>=0; j--)
if (index[j] >index[j+1])
break;
for (; j>=0; j--)
printf("%s/n", src[index[j]]);
printf("/n");
    }
return0;
}
voidsearch(char*str)
{
inti;
for (i=0; i<n; i++)
if (strcmp(src[i], str) ==0)
        {
index[la++] =i;
break;
        }
}
目录
相关文章
uva10038 Jolly Jumpers
uva10038 Jolly Jumpers
33 0
uva10112 Myacm Triangles
uva10112 Myacm Triangles
39 0
UVa11776 - Oh Your Royal Greediness!
UVa11776 - Oh Your Royal Greediness!
50 0
UVa 10082 WERTYU
UVa 10082 WERTYU
125 0
UVa 10082 WERTYU
Problem Description A common typing error is to place the hands on the keyboard one row to the right of the correct position.
886 0
|
机器学习/深度学习
uva 11806 - Cheerleaders
点击打开链接 题意:在一个n行m列的矩形里面放k个相同的石子,要求第一行,最后一行,第一列,最后一列都要有石子。问有几种方法? 思路: 1 如果题目没有要求“第一行,最后一行,第一列,最后一列都要有石子”,那么答案就是C[n*m][k],我们用C[i][j]表示i个里面选择j个的组合数。
817 0
|
机器学习/深度学习
uva 11538 Chess Queen
点击打开链接 题意:给定一个n*m的矩阵,问有多少种方法放置两个相互攻击的皇后?规定在同一行同一列和同对角线的能够相互攻击 思路: 1 先考虑同一行的情况,n行就有n种情况,每一行有m*(m-1)种,总的是n*m*(m-1); 2 考虑同...
815 0
|
机器学习/深度学习
uva 12470 Tribonacci
点击打开uva12470  思路: 矩阵快速幂 分析: 1 裸题 代码: /************************************************ * By: chenguolin ...
988 0
uva 1203 Argus
点击打开链接uva 1203 思路: 优先队列 分析: 1 题目要求前k个事件的编号,我们利用优先队列来维护即可 2 优先队列保存的是一个struct,因此我们需要重载 s.
1294 0