SWUST OJ 616: 排序查找

2024-04-28 19:54:21

题目描述

用选择法对N个学生的成绩按从大到小的顺序排序，N个学生的成绩整数用scanf 输入，输入的成绩在[0，100]之间。排序完成后，输入一个成绩，要求用逐个比较查找的方式找出该成绩是该组中第几个元素的值（即第几名）。如果该成绩不在数组中，则输出“no this score!”。要求： 1、把排序算法写成函数形式，在主函数中输入N个数据，然后调用排序函数排序。 2、在排序过程中尽量减少数据的交换和移动。 3、把查找算法写成函数形式，在主函数中输入1个数据，然后调用查找函数查找。

输入

输入共有三行：第一行是一个数N（N　< 50）,表示学生的人数；第二行输入N个学生的成绩；第三行输入一个数m(你要查找的成绩)

输出

第一行输出N个已经排好序的成绩，每两个成绩之间有一个空格隔开,每１０个数据换一行（由大到小排列）。第二行输出你要查找的成绩的名次（如果成绩相同，则并列）。具体的见Sample Output。

样例输入

15
23 32 43 54 65 65 78 87 98 87 76 76 76 55 65
87

23
32 43 54 89 89 78 89 78 55 65 76 87 87 87 65 65 89 86 65 78 54 57 54
86

样例输出

98 87 87 78 76 76 76 65 65 65
55 54 43 32 23
2

89 89 89 89 87 87 87 86 78 78
78 76 65 65 65 65 57 55 54 54
54 43 32
8

参考程序

#include<stdio.h>
int sort(int *a, int n)
{int i, j, t;for(i=0;i<n-1;i++){for(j=0;j<n-1;j++){if(a[j+1]>a[j]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}
}
int lookup(int *a, int n, int look)
{int i;for(i=0;i<n;i++){if(look==a[i]){printf("%d\n",i+1);break;}}if(i==n)printf("no this score!\n");
}
int main()
{int len;int n, a[50], look;scanf("%d", &n);for(int i=0;i<n;i++){scanf("%d", &a[i]);}sort(a,n);scanf("%d", &look);for(int i=0;i<n;i++){if(i==n-1||(i+1)%10==0&&i!=0){printf("%d\n",a[i]);}elseprintf("%d ", a[i]);}lookup(a, n, look);return 0;}

注意

该程序仅供学习参考！

SWUST OJ 616: 排序查找相关推荐

SWUSTOJ#616排序查找
swust oj 616 题目描述用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用scanf 输入,输入的成绩在[0,100]之间.排序完成后,输入一个成绩,要求用逐个比较查找的方 ...
SWUSTOJ #616 排序查找
SWUSTOJ #616 排序查找题目输入输出样例输入样例输出源代码题目用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用scanf 输入,输入的成绩在[0,100]之 ...
[Swust OJ 404]--最小代价树(动态规划)
题目链接:http://acm.swust.edu.cn/problem/code/745255/ Time limit(ms): 1000 Memory limit(kb): 65535 Descr ...
软件设计师16-数据结构02（排序/查找）
排序 1 衡量排序算法质量 1)时间效率:排序速度 2)空间效率:占内存辅助空间的大小 3)稳定性:相等的两个数,排序后次序不变排序方法 1 插入排序 1)直接插入排序:将第二到n个序列,依次与前n ...
SWUST OJ 954单链表的链接
swust oj 954 题目描述建立长度为n的单链表A和长度为m的单链表B.编程实现将B表链接在A表的尾端,形成一个单链表A.数据类型指定为字符型. 输入输出样例输入样例输出源代码 #in ...
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构)
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构) 数据结构和算法作为程序员的基本功,一定得稳扎稳打的学习,我们常见的框架底层就是各类数据 ...
swust oj#160促销计算
SWUST OJ#160 题目描述某百货公司为了促销,采用购物打折的优惠方法,每位顾客一次购物:在1000元以上者,按9.5折优惠:在2000以上者,按9折优惠:在3000以上者,按8.5折优惠:在 ...
SWUST OJ 1168 喝可乐
swust oj 1168 题目描述小明十分喜欢喝可乐,有一次店家搞促销,用三个可乐瓶盖便可换一瓶新可乐.现在告诉你小明身上的钱和每瓶可乐的单价,问你小明最多可以喝多少瓶可乐?(不能向老板借瓶盖) ...
swust oj代码+解析_1165,0284,0074,0042,1171,0026,0189,0078,0046,0077，0209，0129
swust oj 1165,0284(int a［n]\数字根),0074,0042,1171(矩阵相乘输出对齐),0026/0189,0078(计算生日是星期几),0046,0077(计算员工周工 ...

最新文章

热门文章