Question

编程C语言（不要用C++）：编写一个程序完成以下功能：

1、输入10个学生的单科成绩（0~100之间）。2、从高分到低分排序。3、输入一个成绩x（0~100），在已经排序的学生成绩中进行查找。若存在，在主函数中输出其所在位置，否则，将x插入适当位置，新形成的数列依然按从高到低排序。要求：函数input实现数据输入，函数sort实现排序，函数search实现查找，函数insert实现查找，函数display实现数据输出。

Answer 1

代码如下，附测试主函数

#include <stdio.h>
void input(int *a, int n)
{
	int i;

	for(i = 0; i < n; i ++)
		scanf("%d",a+i);
}
void sort(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];
				a[i] = a[j];
				a[j] = t;
			}
}

int search(int *a, int n, int v)
{
	int i;
	for(i = 0; i < n; i ++)
		if(a[i] == v) break;
	if(i == n) return -1;
	return i;
}

int insert(int *a, int n, int v)
{
	int i;

	for(i = n-1; i >=0; i --)
	{
		if(a[i] >= v) break;
		a[i+1] = a[i];
	}
	a[i+1] = v;
	return n+1;
}
void display(int *a, int n)
{
	int i;
	
	printf("%d scores\n", n);
	for(i = 0; i < n; i ++)
		printf("%d ", a[i]);
	printf("\n");
}
int main()
{
	int a[20];
	int n = 10;
	int r,v;

	input(a, n);
	display(a,n);
	sort(a, n);
	display(a,n);
	scanf("%d",&v);
	r = search(a,n,v);
	if(r == -1)
		n = insert(a,n,v);
	else printf("find value at %d\n", r);
	display(a,n);

	return 0;
}

Answer 2

要编写C语言程序，可以按照如下步骤进行：

1 确定实现功能；
2 确定需实现模块；
3 设计数据流；
4 分块实现代码。

对于初学者，或比较大的程序时，可以在3中画程序流程图，辅助设计。