【项目4 - 查成绩】
（1）score1.txt提供了某大学两个班某次测验的数据，包括每位同学的学号及成绩。
请编程序，输入学号，查找出该同学的成绩。
提示1：可以定义两个int型数组，其中一个n存放学号，另一个s存放成绩，可以保证两个数组中，元素下标相同，对应的是同一位同学。例如n[18]值为3123，s[18]为98，说明学号为3123的同学成绩为98。
提示2：因为数据无序，运用顺序查找算法，在n数组中依据学号进行查找，在s数组中对应下标的值则为其成绩。例如，通过在n中的查找，得出学号为3123的同学的下标为18，则其成绩为s[18]。
下面是完成应用的部分代码，已经能够输出成绩清单。请在此基础上实现有关的函数：
int main()
{
int num[200], score[200]; //分别保存学号和成绩
int count; //代表学生人数
int index; //代表查找到的学生的下标
int key;
count = readData(num, score); //将成绩数据从文件中读到数组中
printf("请输入要查找的学生学号:");
scanf("%d",&key);
index = search(num, count, key); //在count个学生中查找学号为key的学生对应的下标
if(index<0) //输入的学号不存在时，index的值要求返回-1
printf("不存在学号为%d的同学\n",key);
else
printf("学号为%d的同学的成绩是：%d\n", key, score[index]);
return 0;
}[参考解答]
#include <stdio.h>
#include <stdlib.h>
int readData(int[], int []);
int search(int[], int, int);
int main()
{
int num[200], score[200]; //分别保存学号和成绩
int count; //代表学生人数
int index; //代表查找到的学生的下标
int key;
count = readData(num, score); //将成绩数据从文件中读到数组中
printf("请输入要查找的学生学号:");
scanf("%d",&key);
index = search(num, count, key); //在count个学生中查找学号为key的学生对应的下标
if(index>=count)
printf("不存在学号为%d的同学\n",key);
else
printf("学号为%d的同学的成绩是：%d\n", key, score[index]);
return 0;
}
int readData(int n[], int s[])
{
int c=0;
FILE *fp;
fp = fopen("score1.txt","r");
if (fp==NULL)
{
printf("open file error!\n");
exit(0);
}
//读入数据
while(fscanf(fp,"%d%d",&n[c],&s[c])!=EOF)
c++;
fclose(fp);
return c;
}
int search(int n[], int c, int k)
{
int i;
for(i=0; i<c; i++)
{
if(n[i]==k)
break;
}
if(i==c) i=-1;
return i;
}
（2）在实际工程中，为了让频繁执行的查询更快一些，常要求对数据进行排序，再进行查询。请改造程序：①在调用readData(num, score);读入数据后，立即调用自定义函数sort对两个数组进行排序（注意在排序需要交换时，应该同时交换两个数组中对应的值，以保证同一下标，对应的是同一个学生的学号和成绩）；②这样，search函数可以实现为二分查找了；③改造main函数，支持多次的查找。
[参考解答]
#include <stdio.h>
#include <stdlib.h>
int readData(int[], int []);
void sort(int[], int[], int);
int search(int[], int, int);
int main()
{
int num[200], score[200]; //分别保存学号和成绩
int count; //代表学生人数
int index; //代表查找到的学生的下标
int key;
int yn=1;
count = readData(num, score); //将成绩数据从文件中读到数组中
sort(num, score, count); //将保存学号和成绩的两个数组按学号排序
while(yn) //从文件中读出数据，就是要多次使用的，排序花的代价，也值了
{
printf("请输入要查找的学生学号:");
scanf("%d",&key);
index = search(num, count, key); //在count个学生中查找学号为key的学生对应的下标
if(index < 0)
printf("不存在学号为%d的同学\n",key);
else
printf("学号为%d的同学的成绩是：%d\n", key, score[index]);
printf("输入1继续，输入0结束...");
scanf("%d", &yn);
}
return 0;
}
int readData(int n[], int s[])
{
int c=0;
FILE *fp;
fp = fopen("score1.txt","r");
if (fp==NULL)
{
printf("open file error!\n");
exit(0);
}
//读入数据
while(fscanf(fp,"%d%d",&n[c],&s[c])!=EOF)
c++;
fclose(fp);
return c;
}
void sort(int n[], int s[], int c)
{
int i,j,t;
for(j=0; j<c-1; j++)
for(i=0; i<c-j-1; i++)
if (n[i]>n[i+1]) //根据学号升序排序
{
t=n[i]; //交换学号
n[i]=n[i+1];
n[i+1]=t;
t=s[i]; //同步交换成绩
s[i]=s[i+1];
s[i+1]=t;
}
return;
}
int search(int n[], int c, int k)
{
int low,high,mid;
int i;
low=0;
high=c-1;
while(low<=high)
{
mid=(low+high)/2;
if(k==n[mid])
{
i=mid;
break;
}
else if(k>n[mid])
low = mid + 1;
else
high = mid - 1;
}
if (low>high)
i=-1;
return i;
}
