sdut oj3329 顺序表应用5:有序顺序表归并
来源:互联网 发布:北京赛车两期计划数据 编辑:程序博客网 时间:2024/05/17 23:57
题目链接:点击打开链接
顺序表应用6:有序顺序表查询
Time Limit: 7MS Memory limit: 700K
题目描述
顺序表内按照由小到大的次序存放着n个互不相同的整数(1<=n<=20000),任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。
输入
第一行输入整数n,表示顺序表的元素个数;
第二行依次输入n个各不相同的有序整数,代表表里的元素;
第三行输入整数t,代表要查询的次数;
第四行依次输入t个整数,代表每次要查询的数值。
第二行依次输入n个各不相同的有序整数,代表表里的元素;
第三行输入整数t,代表要查询的次数;
第四行依次输入t个整数,代表每次要查询的数值。
输出
输出t行,代表t次查询的结果,如果找到在本行输出该元素在表中的位置,否则本行输出No Found!
示例输入
101 22 33 55 63 70 74 79 80 87455 10 2 87
示例输出
4No Found!No Found!10
提示
来源
示例程序
注意数组的大小
代码实现:
#include <iostream>#include<stdio.h>#include<stdlib.h>#define maxsize 100000using namespace std;typedef struct{ int *elem; int length; int lastsize;}Sq;int initList(Sq *L){ L->elem=(int *)malloc(maxsize *sizeof(int)); if(!L->elem) return -1; L->length=0; L->lastsize=maxsize; return 0;}void create(Sq *L,int n){ int i; for(i=0;i<n;i++) scanf("%d",&L->elem[i]); L->length=n;}void Insert(Sq *L1,int n,Sq *L2,int m,Sq *L3){ int i=0,j=0,k=0; while(i<n&&j<m) { if(L1->elem[i]<L2->elem[j]) { L3->elem[k]=L1->elem[i]; i++; k++; } else { L3->elem[k]=L2->elem[j]; j++; k++; } } while(i<n) { L3->elem[k]=L1->elem[i]; i++; k++; } while(j<m) { L3->elem[k]=L2->elem[j]; j++; k++; }}void display(Sq *L,int n){ for(int i=0;i<n-1;i++) printf("%d ",L->elem[i]); printf("%d\n",L->elem[n-1]);}int main(){ Sq L1,L2,L3; int n,m; int t; scanf("%d%d",&n,&m); t=m+n; initList(&L1); initList(&L2); initList(&L3); create(&L1,n); create(&L2,m); Insert(&L1,n,&L2,m,&L3); display(&L3,t);///注意t return 0;}
0 0
- sdut oj3329 顺序表应用5:有序顺序表归并
- SDUT 3329 顺序表应用5:有序顺序表归并
- SDUT-顺序表应用5:有序顺序表归并
- SDUT 3329 顺序表应用5:有序顺序表归并
- [SDUT](3329)顺序表应用5:有序顺序表归并 ---有序表归并(线性表)
- SDUT 顺序表应用5:有序顺序表归并(插入排序)
- SDUT 3329----顺序表应用5:有序顺序表归并(很经典)
- 顺序表应用 有序顺序表 归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 【3329】顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- 顺序表应用5:有序顺序表归并
- struts的几个小异常
- 线程的调度
- MATLAB - plot函数
- HDU_1907&2509 博弈(Nim博弈变形)
- (18)HTML标签详解之<div> <span>
- sdut oj3329 顺序表应用5:有序顺序表归并
- Xamarin For Visual Studio第二坑 - 虚拟机调试
- 关闭chrome访问麦克风标签页上小红点的方法
- Grandpa's Estate(判断是否有点在凸包边上)
- [JS]JavaScript的数据类型
- Single Number
- HDU:2141 Can you find it?(二分+组合)
- Notes: Initialization and CleanUp(初始化与清理)
- linux 基础命令 应用基础与实训