排序查找相关题目
来源:互联网 发布:淘宝属于阿里巴巴吗 编辑:程序博客网 时间:2024/06/05 21:11
/*
题目描述
用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用cin输入,输入的成绩在[0,100]之间。排序完成后,输入一个成绩,要求用折半查找法找出该成绩是该组中第几个元素的值(即第几名)。如果该成绩不在数组中,则输出“no this score!”。
要求:
1、把排序算法写成函数形式,在主函数中输入N个数据,然后调用排序函数排序。
2、在排序过程中尽量减少数据的交换和移动。
3、把查找算法写成函数形式,在主函数中输入1个数据,然后调用查找函数排序。
输入
输入共有三行:第一行是一个数N(N< 50),表示学生的人数;
第二行输入N个学生的成绩;
第三行输入一个数m(你要查找的成绩)
输出
第一行输出N个已经排好序的成绩,每两个成绩之间有一个空格隔开,每10个数据换一行(由大到小排列)。
第二行输出你要查找的成绩的名次(如果成绩相同,则并列)。具体的见Sample Output。
样例输入
15
23 32 43 54 65 65 78 87 98 87 76 76 76 55 65
87
样例输出
98 87 87 78 76 76 76 65 65 65
55 54 43 32 23
2
*/
#include<iostream>
using namespace std;void sort(int* a,int n){
for(int i=0;i<n;i++){
int m=i;
for(int j=i+1;j<n;j++){
if(a[i]<a[j])
m=j;
}
int temp=a[m];
a[m]=a[i];
a[i]=temp;
}
}
void find(int* a,int n,int score){
int Start=0;
int End=n-1;
int Mid;
int flag=0;
while(Start<=End){
Mid=(Start+End)/2;
if(a[Mid]==score){
flag=1;
break;
}
if(score>a[Mid])
End=Mid-1;
else
Start=Mid+1;
}
if(flag){
int count=0;
for(int p=Mid-1;p>=0;p--){
if(a[p]==a[Mid])
count++;
}
cout<<Mid+1-count;
}
else
cout<<"no this score!";
}
int main(){
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
int score;
cin>>score;
sort(a,n);
for(int j=0;j<n;j++){
cout<<a[j]<<" ";
}
cout<<endl;
find(a,n,score);
return 0;
}
1 0
- 排序查找相关题目
- 查找数据结构相关题目
- 二分查找相关题目
- 查找和排序题目
- 二分查找相关题目总结
- leetcode题目 旋转排序数列的查找
- 各种排序相关题目的实现
- 面试相关之排序与查找
- 总结:查找和排序相关算法
- 算法题16 二分查找及相关题目
- 【题目26】关于1-N的整数查找排序问题
- 程序设计C 实验四 题目一 排序查找(0616)
- 题目:排序列表转换为二分查找树
- 程序设计C 实验四 题目一 排序查找(0616)
- 我在学JAVA——排序、查找相关知识
- 排序相关——二维数组中的查找
- 排序 查找
- 查找排序
- Oracle数据库表空间的操作
- 推荐一个学习STL的网址(MSDN)
- 软键盘弹出,整体界面上移
- IOS UIControl使用block作为事件捕获回调
- 使用dbcp连接池用getJdbcTemplate操作clob字段
- 排序查找相关题目
- HttpURLConnection和httpclient添加代理IP和端口
- 程序员日常应该如何构建自己的技术知识体系
- 开栏
- bzoj1588 营业额统计
- 如何让数据像高圆圆一样美?
- iOS项目结构
- 队列类的模板实现
- php 返回查询结果某个字段