SWUSTOJ#616排序查找

swust oj 616

题目描述

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

输入

输出

样例输入

样例输出

源代码

#include<stdio.h>
int main()
{int i,n,m,a[50];int f(int a[],int n);int g(int a[],int n,int m);while(scanf("%d",&n)!=EOF){for(i=0;i<n;i++){scanf("%d",&a[i]);}scanf("%d",&m);//输入选择你想找的数a[n]=f(a,n);g(a,n,m);}return 0;
}
int f(int a[],int n)//书上重点讲过的排序代码
{int i,j,t;for(i=0;i<(n-1);i++){for(j=i+1;j<n;j++){if(a[i]<a[j]){t=a[i];//应用变量t实现两个数之间的顺序改变a[i]=a[j];a[j]=t;}}}for(i=0;i<n;i++){printf("%d",a[i]);if((i+1)%10==0 ||i==(n-1))printf("\n");elseprintf(" ");}return a[n];
}
int g(int a[],int n,int m)
{int i=0,j=0;while(i<n)//我试着用for循环，但是OJ不通过。但其实本身意义是相同的{if(m==a[i]){j++;break;}i++;}if(j!=0)printf("%d\n",i+1);elseprintf("no this score!\n");return 0;
}

SWUSTOJ#616排序查找相关推荐

SWUSTOJ #616 排序查找
SWUSTOJ #616 排序查找题目输入输出样例输入样例输出源代码题目用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用scanf 输入,输入的成绩在[0,100]之 ...
SWUST OJ 616: 排序查找
题目描述用选择法对N个学生的成绩按从大到小的顺序排序,N个学生的成绩整数用scanf 输入,输入的成绩在[0,100]之间.排序完成后,输入一个成绩,要求用逐个比较查找的方式找出该成绩是该组中第几个 ...
软件设计师16-数据结构02（排序/查找）
排序 1 衡量排序算法质量 1)时间效率:排序速度 2)空间效率:占内存辅助空间的大小 3)稳定性:相等的两个数,排序后次序不变排序方法 1 插入排序 1)直接插入排序:将第二到n个序列,依次与前n ...
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构)
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构) 数据结构和算法作为程序员的基本功,一定得稳扎稳打的学习,我们常见的框架底层就是各类数据 ...
【数据结构与算法】【算法思想】【算法应用】【排序查找搜索】并行
算法的目的就是为了提高代码执行的效率.当算法无法再继续优化的情况下,需要借助并行计算的处理思想对算法进行改造. 并行排序假设要给大小为 8GB 的数据进行排序,最常用的是三种排序算法,归并排序.快速 ...
java循环排序查找
一.循环.排序.查找基础练习 1.求1~100奇数和偶数的和代码: public class OddOrEvenSum {public static void main(String[] args) ...
常用排序+查找算法时间复杂度大集合
排序算法: 查找算法:
数据结构与算法—二叉排序(查找)树
目录前言树二叉树二叉排序(搜索)树概念构造主要方法 findmax(),findmin() isContains(int x) insert(int x) delete(int x) 完 ...
C语言学习记录（14）英文单词排序查找最长的单词
C语言学习记录前言一直自己没有学习做笔记的习惯,所以为了加强自己对知识的深入理解,决定将学习笔记写下来,希望向各位大牛们学习交流! 不当之处请斧正!在此感谢!这边就先从学习C语言写起,自己本身对程 ...