用C#二维数组存放成绩并排序

Question

在一个二维数组中存放5个人的四门课成绩，计算个人的总成绩，并且按个人的总成绩排序，将结果在屏幕上显示出来。
要求：输出内容以个人的总成绩由高至低的顺序显示，且包括学号，各科成绩，总成绩，姓名。
各位高手帮忙啊，我主要是不知道，怎么把姓名和成绩连起来排序，怎样用冒泡法实现呢？我编的是这样的：
#include<stdio.h>
main()
{
int s[5][6]={{1001,80,75,98,75},{1002,75,95,85,74},{1003,68,85,84,86},{1004,75,85,86,84},{1005,75,84,84,75}};/*定义二维数组，存放成绩*/
int i,j,k,m,t,sum[5],n;
static char a[5][6]={{'t','a','n'},{'l','i'},{'c','h','e','n','g'},{'f','a','n','g'},{'z','h','e','n','g'}};/*定义二维数组，存放姓名*/
clrscr();
printf("before:\n");
printf("---------------------------------------------------------------\n");
printf("Name Acad Math English VC ASP\n");
for(i=0;i<5;i++)
{
for(k=0;k<6;k++)
printf("%c",a[i][k]);
for(j=0;j<5;j++)
printf("%10d",s[i][j]);
printf("\n");
}
printf("----------------------------------------------------------------\n");
printf("\n");
printf("\n");
printf("After:\n");
printf("----------------------------------------------------------------\n");
printf("Name Acad Math English VC ASP total\n");
for(i=0;i<5;i++)
{
sum[i]=0;
for(k=0;k<6;k++)
printf("%c",a[i][k]);
for(j=0;j<5;j++)
printf("%10d",s[i][j]);
for(j=1;j<5;j++)
sum[i]=sum[i]+s[i][j];
printf("%10d\n",sum[i]);
}
for(i=1;i<5;i++)
{for(m=0;m<4;m++)
{if(sum[m]<sum[m+1])
{t=sum[m];sum[m]=sum[m+1];sum[m+1]=t;
for(j=0;j<6;j++)
{n=s[m][j];s[m][j]=s[m+1][j];s[m+1][j]=n;
}
}
}
for(i=0;i<5;i++)
{for(j=0;j<5;j++)
{
printf("%d\t",s[i][j]);
}
printf("%d\n",sum[i]);
}

}

}

帮忙了。

Answer 1

程序在win-tc和Dev-c++下调试通过，这个程序是在你源程序的基础上改写而成：
#include "stdio.h"
#include "stdlib.h"
#include "conio.h"
main()
{
int s[5][5]={{1001,80,75,98,75},{1002,75,95,85,74},{1003,68,85,84,86},{1004,75,85,86,84},{1005,75,84,84,75}};/*定义二维数组，存放成绩,是s[5][5]不是s[5][6],因为它是正数不是字符串最后没有'\0',所以最后无需多加一位*/
int i,j,k,sum[5],sum1[5];
static char *a[5]={"tan","li","cheng","fang","zheng"};/*定义指针数组，存放姓名，即a[5]是包含5个指针元素的指针数组，5个指针中每个的值是该字符串的首地址*/
clrscr();
printf("before:\n");
printf("---------------------------------------------------------------\n");
printf("Name\tAcad\tMath\tEnglish\tVC\tASP\n");
for(i=0;i<5;i++)
{
sum[i]=0;
for(j=1;j<5;j++)
sum[i]=sum[i]+s[i][j];
sum1[i]=sum[i]; /*sum1[5]是sum[5]的备份*/
printf("%s\t",a[i]);
for(j=0;j<5;j++)
printf("%d\t",s[i][j]);
printf("%d",sum[i]);
printf("\n");
}
printf("----------------------------------------------------------------\n");
printf("\n");
printf("\n");

/* 冒泡排序 */
for(i=0;i<4;i++)
for(j=0;j<4-i;j++)
if(sum1[j]<sum1[j+1])
{
k=sum1[j];
sum1[j]=sum1[j+1];
sum1[j+1]=k;
}
printf("after:\n");
printf("----------------------------------------------------------------\n");
printf("Name Acad Math English VC ASP total\n");
for(i=0;i<5;i++)
for(j=0;j<5;j++)
{if(sum[j]==sum1[i])
{printf("%s\t",a[j]);
for(k=0;k<5;k++)
printf("%d\t",s[j][k]);
printf("%d\n",sum[j]);
}
}
printf("----------------------------------------------------------------\n");
getch();
}

我还试验了其它想法，只是没有通过，通过这个题我发现没有结构体，各个数据之间的联系就很麻烦，我真实体会到结构体的确是一种很好的数据结构，用结构体就简单很多，下面的是一个用结构体统计学生成绩的完整C程序，和你上面的题目类似，算是另一种解法吧：
#include <stdio.h>
#define N 200
#define SCORES 5
#define NUMLEN 10
struct std_type{
char no[NUMLEN];/*学号*/
char *name;/*名字符串指针*/
int scores[SCORES];/*五门功课的成绩*/
};
struct std_type students[N];
int order[N];
int total[N];

/*[函数]输入一个学生信息函数*/
int readastu(struct std_type *spt)
{
int len,j;
char buf[120];/*输入字符串的缓冲区*/

printf("\nNumber : ");/*输入学号*/
if(scanf("%s",buf)==1)
strncpy(spt->no,buf,NUMLEN-1);
else
return 0;/*Ctrl+Z结束输入*/
printf("Name : ");/*输入姓名*/
if(scanf("%s",buf)==1)
{
len=strlen(buf);
spt->name=(char *)malloc(len+1);/*申请存贮姓名的空间*/
strcpy(spt->name,buf);
}
else return 0;/*Ctrl+Z结束输入*/
printf("Scores : ");/*输入成绩*/
for(j=0;j<SCORES;j++)
if(scanf("%d",spt->scores+j)!=1)
break;
if(j==0)/*一个成绩也未输入*/
{
free(spt->name);/*释放存贮姓名的空间*/
return 0;
}
for(;j<SCORES;j++)/*少数未输入的成绩用0分代之*/
spt->scores[j]=0;
return 1;
}

/*[函数]输出一个学生信息的函数*/
int writeastu(struct std_type *spt)
{
int i;

printf("Number : %s\n",spt->no);/*输出学号*/
printf("Name : %s\n",spt->name);/*输出姓名*/
printf("Scores : ");/*输出成绩*/
for(i=0;i<SCORES;i++)
printf("%4d",spt->scores[i]);
printf("\n\n");
}

main()
{
int n,i,j,t;
clrscr();
for(n=0;readastu(students+n);n++);
/*采用冒泡法对学生信息数组排序*/
for(i=0;i<n;i++)
{
order[i]=i;/*预置第i个输入的学生*/
for(t=0,j=0;j<SCORES;j++)/*求第i个学生的总分*/
t+=students[i].scores[j];
total[i]=t;
}
/*冒泡排序*/
for(i=0;i<n-1;i++)/*共扫视n-1遍*/
for(j=0;j<n-1-i;j++)
if(total[order[j]]<total[order[j+1]])
{/*交换名次*/
t=order[j];
order[j]=order[j+1];
order[j+1]=t;
}
for(j=0;j<n;j++)/*输出*/
writeastu(students+order[j]);
printf("\n Press any key to quit...\n");
getch();
}

Answer 2

你定义一个结构体数组，做整体赋值，就可以把成绩和名字关联起来了。
或者你在做冒泡的时候同时处理a[][]，即同时对姓名排队，也可以达到目的。