数据结构 实训4

数据结构 实训4

1066 顺序查找

描述

数组中有n个数据，输入数据x，查找是否在数组元素中。数组下标为0的单元空缺，并没有存储任何元素，采用监视哨方法，提升查找效率。得到查找元素的下标，若元素x在数组中找不到，则返回为0

输入

输入3行。

第一行为正整数n，表示数组中元素个数；

第二行为n个数据，数据之间有一个空格区分；

第三行为带查找的数据x

输出

找到返回下标，找不到返回0；

1067 二分查找

描述

n个有序数据，存放在数组中。输入数据x，查找是否在数组元素中。数组下标为0的单元空缺。采用二分查找，提升查询效率。元素在数组中，则得到查找元素的下标，若元素x在数组中找不到，则返回为0

输入

输入3行。

第一行为正整数n，表示数组中元素个数；

第二行为n个数据，数据之间有一个空格区分；

第三行为带查找的数据x

输出

找到返回下标，找不到返回为0；

1068 二分查找

描述

n个有序数据，存放在数组中。输入数据x，查找是否在数组元素中。数组下标为0的单元空缺。采用二分查找，提升查询效率。元素在数组中，则得到查找元素的下标，若元素x在数组中找不到，则返回为0

输入

输入3行。

第一行为正整数n，表示数组中元素个数；

第二行为n个数据，数据之间有一个空格区分；

第三行为带查找的数据x

输出

找到返回下标，找不到返回为0；

1069 选择排序

描述

N个数据，N从键盘上输入。根据N的值，输入N个整形数据，使用交选择类算法之简单选择排序算法，完成N个数据排序，输出排序以后的每一个元素。

同时根据输入的数据中是否有相同的数据，判断算法是否是稳定的算法；

输入

输入两行，第一行为一个整数N，N小于100；

第二行输入N个数据，数据之间区分一个空格；

输出

输出排序以后的结果，元素之间区分为一个空格；如果为稳定的算法输出 Nf，不稳定算法，输出Inf

1070 直接插入排序

描述

N个数据，N从键盘上输入。根据N的值，输入N个整形数据，使用交换类算法之冒泡排序算法，完成N个数据排序，输出排序以后的每一个元素。

同时根据输入的数据中是否有相同的数据，判断算法是否是稳定的算法；

输入

输入两行，第一行为一个整数N，N小于100；

第二行输入N个数据，数据之间区分一个空格；

输出

输出排序以后的结果，元素之间区分为一个空格；如果为稳定的算法输出nf，不稳定算法，输出Inf

1072 堆排序

描述

N个数据，N从键盘上输入。根据N的值，输入N个整形数据，使用交换类算法之堆排序算法，完成N个数据排序，输出排序以后的每一个元素。

同时根据输入的数据中是否有相同的数据，判断算法是否是稳定的算法；

输入

输入两行，第一行为一个整数N，N小于100；

第二行输入N个数据，数据之间区分一个空格

输出

输出排序以后的结果，元素之间区分为一个空格；如果为稳定的算法输出 Nf，不稳定算法，输出Inf

1115 石头剪刀布

描述

石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。一天，小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小A和小B比了N轮之后，谁赢的轮数多？

输入

输入包含三行。

第一行包含三个整数：N，NA，NB，分别表示比了N轮，小A出拳的周期长度，小B出拳的周期长度。

0 < N,NA,NB < 100。

第二行包含NA个整数，表示小A出拳的规律。

第三行包含NB个整数，表示小B出拳的规律。

其中，0表示“石头”，2表示“剪刀”，5表示“布”。相邻两个整数之间用单个空格隔开。

输出

输出一行，如果小A赢的轮数多，输出"A"；如果小B赢的轮数多，输出"B"；如果两人打平，输出"draw"。