#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef int Status;
typedef struct
{
    int num;
    char name[8];
    int score[10];
    float aver;
    int sum;
}ElemType;
typedef struct
{
    ElemType *elem;
    int length;
    int listsize;
}SqList;
Status ListInit(SqList *L)//构建空表
{
    L->elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
    if(!L->elem)exit(-2);
    L->length=0;
    L->listsize=LIST_INIT_SIZE;
    return 1;
}
Status ListInsert(SqList *L,int pos,ElemType e)//插入
{
ElemType *p,*q,*newbase;
if(pos<1||pos>L->length+1)
return 0;
if(L->length>=L->listsize)
{
    newbase=(ElemType*)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(ElemType));
    L->elem=newbase;
    L->listsize+=LISTINCREMENT;
}
q=&L->elem[pos-1];
for(p=&L->elem[L->length-1];p>=q;--p)
*(p+1)=*p;
*q=e;
++L->length;
return 1;
}
Status Putup(SqList *L,int k)//输入
{
    int i;
    for(i=0;i<k;i++)
    {
    printf("输入第%d个歌手的编号和姓名:",i+1);
    scanf("%d%s",L->elem[i].num,L->elem[i].name);
    }
}
Status Print(SqList *L)//输出
{
    int i;
    printf("歌手信息如下");
    for(i=0;i<L->length;i++)
    {
        printf("%d%s%d%f\n",L->elem[i].num,L->elem[i].name,L->elem[i].sum,L->elem[i].aver);
    }
    return 1;
}
void Inputscore(SqList *L)//评分
{int i,max,min,j;
max=-1;
min=101;
for(i=0;i<L->length;i++)
{
for(j=0;j<10;j++)
{
 L->elem[i].score[j]=1+rand()%101;
 printf("第%d个评委的打分",j+1);
 printf("%d",L->elem[i].score[j]);
 if(L->elem[i].score[j]>max)
 {
     max=L->elem[i].score[j];
 }
 if(L->elem[i].score[j]<min)
 {
     min=L->elem[i].score[j];
 }
 L->elem[i].sum=L->elem[i].sum+L->elem[i].score[j];
 L->elem[i].aver=(L->elem[i].sum-max-min)/8;
 printf("总分为%d",L->elem[i].sum);
 printf("平均分为%f",L->elem[i].aver);
}
}
}

void Sort(SqList *L)//排序
{
int i,j;
ElemType t;
for(i=0;i<L->length-1;++i)
for(j=0;j<L->length-i-1;++j)
if(L->elem[j].aver>L->elem[j+1].aver)
{
t=L->elem[j];
L->elem[j]=L->elem[j+1];
L->elem[j+1]=t;
}printf("%d%s",L->elem[j].num,L->elem[j].name);
}
Status LocateSqList(SqList *L,int no)//查找
{
int i;
for(i=0;i<L->length;i++)
if(strcmp(no,L->elem[i].num)==0)
printf("编号%d姓名%s总分%d平均分%f",L->elem[i].num,L->elem[i].name,L->elem[i].sum,L->elem[i].aver);
if(i<L->length)return i+1;
else return 0;
}

void main()
{
SqList *L;
int key,len,number,loca;
ElemType e;
ListInit(&L);
while(1)
{
printf("(1):输入歌手信息\n");
printf("(2):评委的打分\n");
printf("(3):成绩排序\n");
printf("(4):数据查询\n");
printf("(5):添加歌手\n");
printf("(0):退出\n");
printf("请输入0-5：");
scanf("%d",&key);
switch(key)
{
case 1:ListInit(L);
       printf("请输入要输入的歌手数量:");
       scanf("%d",&len);
       Putup(L,len);
       break;
case 2:Inputscore(L);
       break;
case 3:Sort(L);
       printf("排序结果为：");
       Print(L);
       break;
case 4:printf("请输入要查找的编号：");
       scanf("%d",&number);
       LocateSqList(L,number);
       break;
case 5:printf("请输入要添加的位置");
       scanf("%d",&loca);
       printf("请输入要添加的歌手编号和姓名");
       scanf("%d%s",&e.num,&e.name);
       ListInsert(L,loca,e);
       break;
case 0:printf("已退出\n");
       break;
}
}
}

Status Putup(SqList *L,int k)//输入
{
    int i;
    for(i=0;i<k;i++)
    {
    printf("输入第%d个歌手的编号和姓名:",i+1);
    scanf("%d%s",&L->elem[i].num,L->elem[i].name);
    }
}

[ 本帖最后由 林月儿 于 2015-6-4 12:10 编辑 ]

谢谢