Description
顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。
Input
第一行输入整数n (1 <= n <= 100000),表示顺序表的元素个数;
第二行依次输入n个各不相同的有序非负整数,代表表里的元素;
第三行输入整数t (1 <= t <= 100000),代表要查询的次数;
第四行依次输入t个非负整数,代表每次要查询的数值。
保证所有输入的数都在 int 范围内。
Output
输出t行,代表t次查询的结果,如果找到在本行输出该元素在表中的位置,否则本行输出No Found!
Sample
Input
10
1 22 33 55 63 70 74 79 80 87
4
55 10 2 87
Output
4
No Found!
No Found!
10
#include<bits/stdc++.h>
using namespace std;
#define lenmax 10010
typedef struct node
{
int *elem;
int length;
int listmax;
}List;
void creat(List &L, int n)
{
L.elem = new int[lenmax];//L.elem = (int *)malloc(lenmax*sizeof(int));
for(int i = 0; i < n; i++)
{
scanf("%d", &L.elem[i]);
}
L.length = n;
L.listmax = lenmax;
}
void move_behind(List &L, int start)
{
int i, t;
t = L.elem[L.length - 1];
for(i = L.length - 1; i >= start; i--)
{
L.elem[i] = L.elem[i - 1];
}
L.elem[L.length] = t;
L.length++;
}
void link(List &L1, List &L2)//把这两个表连接到L1
{
int i, j = 0;
for(i = 0; i < L1.length; i++)
{
if(L1.elem[i] > L2.elem[j])
{
move_behind(L1, i);
L1.elem[i] = L2.elem[j];
j++;//用j游标来控制L2表中元素位置
}
}
if(j < L2.length)
{
for(i = j; i < L2.length; i++)
{
L1.elem[L1.length] = L2.elem[i];
L1.length++;
}
}//L1遍历结束后,查看表二是否还有剩余,有的话直接并过来
}
void output(List &L)
{
int i;
for(i = 0; i < L.length - 1; i++)
printf("%d ", L.elem[i]);
printf("%d\n", L.elem[L.length-1]);
}
int main()
{
List L1, L2;
int n, m;
scanf("%d%d", &n, &m);
creat(L1, n);
creat(L2, m);
link(L1, L2);
output(L1);
return 0;
}