SWUSTOJ 616: 排序查找

题目描述

用选择法对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 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) {
        //连续输入长度为N的数字，依次保存到数组
		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;
    //固定一个数，遍历其他数字一一比较，大的在前，小的放后
    //最后一个数字没必要比较，故为N-1
	for (i = 0; i < (N - 1); i++) {
		for (j = i + 1; j < N; j++) {
			if (a[i] < a[j]) {
                //不能直接a[j]=a[i]，要引入参数t
				t = a[i];
				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");
		else
			printf(" ");
	}
	return a[N];
}

//查找对应值
int g(int a[], int N, int m) {
	int i = 0, j = 0;
	while (i < N) {
		if (m == a[i]) {
			j++;
			break;
		}
		i++;
	}
	if (j != 0)
		printf("%d\n", i + 1);
	else
		printf("no this score!\n");
	return 0;
}