CG.DYJ-顺序表比较
【问题描述】设A=(a1,...an)和B=(b1,...bn)均为顺序表,A'和B'分别为A和B中除去最大共同前缀后的子表。若A'=B'=空表,则A=B;若A'=空表,而B'≠空表,或者两者均不为空表,且A'的首元小于B'的首元,则A<B;否则A>B。试写一个比较A,B大小的算法。
【输入形式】输入A、B两表的整数序列,整数之间用“,”号分开。
【输出形式】A>B输出1;A=B输出0;A<B输出-1。
【样例输入】
5 //该行为A表元素个数
2,3,4,10,15 //该行为A表数据
6 //该行为A表元素个数
2,3,4,21,12,27 //该行为A表数据
【样例输出】-1 //(表示A<B)
【样例说明】输入样例中,去掉前缀2,3,4 表A'为(10,15),表B'为(21,12,27)
【评分标准】
先仔细审题!
1.AB表都不为空——>比较子表A与子表B,谁的首元素小
2.AB表中存在空表,谁空谁小
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{int a[100], b[100], x = 0, n,min=0,y = 0;cin >> x;for (int i = 0; i < x; i++){cin >> a[i];getchar();}//输入a顺序表cin >> y;for (int i = 0; i < y; i++){cin >> b[i];getchar();}//输入b顺序表if (x > y)min = y;elsemin = x;//取a和b中最小值进行比较,在a[i]与b[i]之间有某一小值,则知比较结果//循环结束后,若没有比较出来大小(标志点)说明ab中某表为空,对原AB表进行数量比较即可int f = 0;for (int i = 0; i < min; i++){if (a[i] > b[i]){cout << "1" << endl; f = 1;break; }if (a[i] < b[i]){cout << "-1" << endl; f=1;break;}}if (f == 0) //说明存在空表 进行数量比较{if (x == y) //两个表的元素数量相同,都为相同项,则说明子表都为空cout << "0" << endl;else if(x>y)cout << "1" << endl;elsecout << "-1" << endl;}return 0;
}
CG.DYJ-顺序表比较相关推荐
- CG.DYJ-有序顺序表的插入
[问题描述]设顺序表va中的数据元素递增有序.试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性. [输入形式]输入整数递增有序序列和插入的元素x,整数之间用逗号分开. [输出形式]输出插入 ...
- 第五版人民币冠号印制顺序表
第五版人民币冠号印制顺序表--人民币英文冠字印制顺序表 第一大组(1组,组) F组 FA FB FC FD FE FF FG FH FI FJ ...
- 数据结构(07)— 线性顺序表基本操作
1. 顺序表结构 #define MaxLen 50typedef struct {int data[MaxLen]; // 定义一个数组来存储线性表中所有元素int len; // 存储线性表的长度 ...
- 数据结构(04)— 线性顺序表实战
1. 设计思路 本实战的实质是完成对学生成绩信息的建立.查找.插入.修改.删除等功能,可以首先定义项目的数据结构,然后将每个功能写成一个函数来完成对数据的操作,最后完成主函数以验证各个函数功能并得出运 ...
- 删除顺序表中所有的的重复数据
顺序表的结果设计如下所示 顺序表的结构体设计和头节点的结构体设计如下链接: 顺序表的插入_神厨小福贵!的博客-CSDN博客按位置插入我们知道 顺序表的特点就是 无论在逻辑上还是地址上都是连续的先看顺序 ...
- 顺序表的删除(按位置删、头删、尾删)
顺序表的结构体设计: #define MAXSIZE 10 //顺序表一般固定大小 struct SeqList {int data[MAXSIZE];int capacity: //顺序表容量大小i ...
- 数据结构与算法(8-1)顺序表查找及优化
目录 一.顺序表查找 二.顺序表查找优化(重点) 总代码 一.顺序表查找 从头到尾或从尾到头查找. //顺序表查找(需要判断两次) int ListSearch(char ch) {for (int ...
- 数据结构与算法(2-1)线性表之顺序存储(顺序表)
顺序表用数组存储数据元素(可以是结构体数组,也可以是结构体内的元素数组),插入和删除等等也是类似数组的操作. 顺序表优势: 1.无须为表示表中元素之间的逻辑关系而增加额外的存储关系,就是直接的顺序: ...
- 顺序表应用6:有序顺序表查询
顺序表应用6:有序顺序表查询 Time Limit: 7MS Memory Limit: 700KB Submit Statistic Problem Description 顺序表内按照由小到大的次 ...
- c语言顺序表有效元素长度,用C语言描述的顺序表类型
2.2.1 顺序表 用C语言描述的顺序表类型如下所示: // 存储结构 const int MAXLISTSIZE=80; // 预设的存储空间最大容量 typedef struct { ElemTy ...
最新文章
- 桌面计算机休眠快捷键,如何快速建立Win 7桌面一键休眠快捷方式
- JSON Web Token (JWT)生成Token及解密实战
- sklearn tfidf求余弦相似度_【基础算法 】文本相似度计算
- 卷积神经网络的几种典型架构
- C# -Asp.Net.SignalR.Core之Hub
- 前景检测算法(十三)--KDE2000
- docker版本包 乌班图_在Ubuntu 18.04系统中安装指定docker版本的简单方法
- 海外服务器IP为什么被封以及解决方案
- opencv相似图片搜索
- 装WIN7u盘启动盘制作详细图文教程
- Vue中图片裁剪的实现
- 教你用迅雷下载百度云网盘的大文件
- ## 解决: IIS部署静态页面更新时html,js文件没有更新的问题
- 【工具篇】java导入excel工具类,简单通用,绝对值得你收藏
- 宇视阿宇摄像机夜间效果好吗?画面可以看清楚吗?
- Java 实现QQ聊天室
- 网段、网络地址、广播地址、子网掩码的计算方法
- 文昌计算机培训班,文昌云计算培训,文昌计算机培训价格,文昌计算机培训前十名有哪些 - IT教育频道...
- 多米机器人教材_祝博士多米机器人首次进入公校课堂, 科技辅助教学培养学生全面发展!...
- Windows文件系统中文件的储存原理、文件粉碎机的原理、数据恢复的原理