学生ACM成绩管理1

题目描述：
请完成学生成绩的统计工作。
本题没强制要求大家写函数，有意思的是，目前为止通过的同学都是写函数的。
输入：
第一行n代表学生个数
接下来n行，每行输入一个学号及三门课程成绩。
接下来m代表要查找的学号的个数。
接下来m行，每行输入一个学号。
输出：
m行。若找到学号，每行请输出学生的学号及三门课程总成绩及平均分（保留两位小数）。若找不到请输出所查学号及“查无此号”
课程总分及平均分:
课程1总分：课程1平均分：（保留两位小数）
课程2总分：课程2平均分：（保留两位小数）
课程3总分：课程3平均分：（保留两位小数）
总成绩排名: （成绩由高到低排名，总分相同的学生按学号从小到大排序）
1.总分 学号 课程1成绩 课程2成绩 课程3成绩
2.总分 学号 课程1成绩 课程2成绩 课程3成绩
3.总分 学号 课程1成绩 课程2成绩 课程3成绩
按学号由小到大排名:
1.学号 课程1成绩 课程2成绩 课程3成绩
2.学号 课程1成绩 课程2成绩 课程3成绩
3.学号 课程1成绩 课程2成绩 课程3成绩
样例输入：
3
2018110002 97 96 95
2018110004 87 86 85
2018110006 56 57 58
2
2018110002
2018110007
样例输出：
2018110002 288 96.00
2018110007 查无此号
课程总分及平均分:
240 80.00
239 79.67
238 79.33
总成绩排名:
1.288 2018110002 97 96 95
2.258 2018110004 87 86 85
3.171 2018110006 56 57 58
按学号由小到大排名:
1.2018110002 97 96 95
2.2018110004 87 86 85
3.2018110006 56 57 58
本题其实相对来说还是比较简单的，重点就是查找的过程，可以用二分查找学号，也可以通过比较复杂的查找，还有更高级的查找，这里我使用的是二分查找。其他的就是相对比较繁琐，把逻辑关系搞清楚就可以做了，其实没有必要纠结本题，没有什么实质技术的要求，查看一下网上的程序就可以了。下面是我用C语言写的程序，希望互相学习，互相进步。
#include <stdio.h>
void swap(int *a,int *b)
{
int temp;
temp=*a;
*a=*b;
*b=temp;
}
void Search(int idsc[][4],int n,int id)
{
int min=0;
int max=n-1;
int mid=0;
int flag=0;
int i,j;
while(min<=max){
mid=(min+max)/2;
if(idsc[mid][0]>id){
max=mid-1;
}
else if(idsc[mid][0]<id){
min=mid+1;
}else{
flag=1;
break;
}
}
if(flag==1){
printf("%d %d %.2lf\n",idsc[mid][0],(idsc[mid][1]+idsc[mid][2]+idsc[mid][3]),(double)(idsc[mid][1]+idsc[mid][2]+idsc[mid][3])/3);
}
else{
printf("%d 查无此号\n",id);
}
}
int main( )
{
int n,m,i,idsc[30][4],id,j;
scanf("%d",&n);
for(i=0;i<n;i++){
for(j=0;j<4;j++){
scanf("%d",&idsc[i][j]);
}
}
int sum[n];
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++){
if(idsc[i][0]>idsc[j][0]){
swap(&idsc[i][0],&idsc[j][0]);
swap(&idsc[i][1],&idsc[j][1]);
swap(&idsc[i][2],&idsc[j][2]);
swap(&idsc[i][3],&idsc[j][3]);
}
}
}
scanf("%d",&m);
for(i=0;i<m;i++){
scanf("%d",&id);
Search(idsc,n,id);
}
for(i=0;i<n;i++){
sum[i]=idsc[i][1]+idsc[i][2]+idsc[i][3];
}
for(i=0;i<n;i++){
for(j=i+1;j<n;j++){
if(sum[i]<sum[j])
{
swap(&sum[i],&sum[j]);
swap(&idsc[i][0],&idsc[j][0]);
swap(&idsc[i][1],&idsc[j][1]);
swap(&idsc[i][2],&idsc[j][2]);
swap(&idsc[i][3],&idsc[j][3]);
}
}
}
printf(“课程总分及平均分:\n”);
int a[3]={0};
for(i=0;i<3;i++){
for(j=0;j<n;j++){
a[i]+=idsc[j][i+1];
}
}
for(i=0;i<3;i++){
printf("%d %.2lf\n",a[i],(double)a[i]/n);
}
printf(“总成绩排名:\n”);
for(i=0;i<n;i++){
printf("%d.%d %d %d %d %d\n",i+1,sum[i],idsc[i][0],idsc[i][1],idsc[i][2],idsc[i][3]);
}
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++){
if(idsc[i][0]>idsc[j][0]){
swap(&idsc[i][0],&idsc[j][0]);
swap(&idsc[i][1],&idsc[j][1]);
swap(&idsc[i][2],&idsc[j][2]);
swap(&idsc[i][3],&idsc[j][3]);
}
}
}
printf(“按学号由小到大排名:\n”);
for(i=0;i<n;i++){
printf("%d.%d %d %d %d\n",i+1,idsc[i][0],idsc[i][1],idsc[i][2],idsc[i][3]);
}
return 0;
}