#include <stdio.h>
#include <stdlib.h>  //exit函數(shù)頭文件 
#include <string.h>  //字符串相關操作頭文件 
#define MAX_STUDENT 30 //最大學生數(shù) 

//函數(shù)聲明，本程序共10個子函數(shù)，每個函數(shù)對應一個操作 
void student_scanf(int n);
void student_printf(int n);
int student_find_name(int n);
int student_find_num(int n);
void student_sort_num(int n);
void student_sort_sum(int n);
int student_alter_num(int n);
int student_alter_name(int n);
int student_delete_num(int n);
int student_delete_name(int n);
//全局數(shù)組變量，用于存儲學生信息 
char names[MAX_STUDENT][50];
int math[MAX_STUDENT];
int english[MAX_STUDENT];
int computer[MAX_STUDENT];
int sum[MAX_STUDENT];
int num[MAX_STUDENT];
//以下變量用于學生信息數(shù)組排序，作為臨時數(shù)組 
int temp_num[MAX_STUDENT];
char temp_names[MAX_STUDENT][50];
int temp_math[MAX_STUDENT];
int temp_english[MAX_STUDENT];
int temp_computer[MAX_STUDENT];
int temp_sum[MAX_STUDENT];
//sort數(shù)組存儲排好序的學號或姓名下標 
int sort[MAX_STUDENT];
//循環(huán)全局變量 
int i, j;

//main主函數(shù)
int main(void)
{
 int choice,n;
 while (1)
 {
 printf("*************************************\n");
 printf("歡迎使用學生成績管理系統(tǒng)\n");
 printf("[1] 輸入所有學生信息\n");
 printf("[2] 輸出所有學生成績\n");
 printf("[3] 按學號查找某個學生信息\n");
 printf("[4] 按姓名查找某個學生信息\n");
 printf("[5] 按學號對學生排序\n");
 printf("[6] 按總成績對學生排序\n");
 printf("[7] 按學號修改某個學生信息\n");
 printf("[8] 按姓名修改某個學生信息\n");
 printf("[9] 按學號刪除某個學生信息\n");
 printf("[10] 按姓名刪除某個學生信息\n");
 printf("[0] 退出程序\n");
 printf("請輸入您的選擇（0 - 9）:");
 scanf("%d",&choice);
 printf("**************************************)\n");

 switch (choice)
 {
 case 1://錄入;
  printf("請輸入錄入的學生信息數(shù)： ");
  scanf("%d",&n); 
  student_scanf(n);
  break;

 case 2://輸出;
  student_printf(n);
  break;

 case 3://根據(jù)學號查找
  student_find_num(n);
  break;

 case 4://根據(jù)姓名查找
  student_find_name(n);
  break;

 case 5://按學號排序
  student_sort_num(n);
  break;

 case 6://按姓名排序 
  student_sort_sum(n);
  break;

 case 7://按學號修改 
  student_alter_num(n);
  break;

 case 8://按姓名修改 
  student_alter_name(n);
  break;

 case 9://按學號刪除 
  student_delete_num(n);
  n--;
  break;

 case 10://按姓名刪除 
  student_delete_name(n);
  n--;
  break;

 case 0://退出程序 
  printf("退出程序\n");
  printf("程序結束，謝謝使用!\n");
  exit(0);

 default:
  printf("您輸入的菜單有誤。請重新輸入！\n");

 }

 }
 return 0;
}
//1.輸入信息
void student_scanf(int n)
{

 for (i = 0; i<n; ++i)
 {
 printf("\n請輸入第%d個學生的信息:\n", i + 1);
 printf("\n學號:");
 scanf("%d", &num[i]);
 printf("\n姓名:");
 scanf("%s", names[i]);
 printf("\n數(shù)學成績:");
 scanf("%d", &math[i]);
 printf("\n英語成績:");
 scanf("%d", &english[i]);
 printf("\n計算機成績:");
 scanf("%d", &computer[i]);
 //計算總成績
 sum[i] = math[i] + english[i] + computer[i];
 }
}
//2.打印信息 
void student_printf(int n)
{

 printf("\n學號\t姓名\t數(shù)學成績\t英語成績\t計算機成績\t總成績\n");
 printf("----------------------------------------------------------\n");

 for (i = 0; i<n; ++i)
 {
 printf("%d\t%s\t%d\t\t%d\t\t%d\t\t%d\n", num[i], names[i], math[i], english[i], computer[i], sum[i]);
 }
 printf("-------------------------------------------------------\n");
}

//3.按學號查找
int student_find_num(int n)
{
 int nums;
 int result;
 printf("請輸入待查找的學生學號:");
 scanf("%d",&nums);
 result= -1;
 for (i = 0; i<n; ++i)
 {
 if (nums == num[i])
 {
  result = i;

  break;
 }

 }

 //最后判斷q值
 if (result == -1)
 {
 printf("沒有該學生信息!\n");
 return 0;
 }
 else
 {
 //先打印表頭
 printf("\n學號\t\t姓名\t\t數(shù)學成績\t英語成績\t計算機成績\t總成績\n");
 //再打印數(shù)據(jù)

 printf("%d\t\t%s\t\t%d\t\t%d\t\t%d\t%d\n", num[result], names[result], math[result], english[result], computer[result], sum[result]);
 printf("打印出查找結果!\n");
 }
 return 1;
}

//4.用姓名查找成績
int student_find_name(int n)
{
 char name[200];
 int result;
 printf("請輸入待查找的學生姓名:");
 scanf("%s", name);
 result = -1;
 for (i = 0; i<n; ++i)
 {
 if (strcmp(name, names[i]) == 0)
 {
  result = i;
  break;
 }
 }
 if (result == -1)
 {//未找到結果
 printf("沒有該學生信息!\n");
 return 0;
 }
 else//找到結果
 {
 printf("\n學號\t姓名\t數(shù)學成績\t英語成績\t計算機成績\t總成績\n");
 printf("%d\t%s\t%d\t\t%d\t\t%d\t\t%d\n", num[result], names[result], math[result], english[result], computer[result], sum[result]);
 printf("已完成查找!\n");
 }


 return 1;
}

//5.按學號排序
void student_sort_num(int n)
{
 int min,max;
 for(i=0; i<n; ++i) //復制臨時數(shù)組 
 {
 temp_num[i] = num[i];
 }

 max = 0; //查找學號最大值，將其下標存至sort數(shù)組的最后一個值中 
 for(j=1; j<n; j++)
 {
 if(temp_num[max]<temp_num[j])
  max = j;
 } 
 sort[n-1] = max; //sort數(shù)組的最后一個數(shù) 
 for(i=0; i<n-1; ++i)
 {
 min = i; //查找學號最小值
 for(j=0; j<n; ++j)
 {
  if(temp_num[min]>temp_num[j])
  min = j;
 } 
 //sort數(shù)組記錄排序的學生信息的下標 
 sort[i] = min;
 temp_num[min] = temp_num[max]; //利用臨時數(shù)組將查找過的學生信息的學號設為最大值，排除查找干擾 
 }
 for(i=0; i<n; ++i) //再復制一次臨時數(shù)組 
 {
 temp_num[i] = num[i];
 strcpy(temp_names[i],names[i]);
 temp_math[i] = math[i];
 temp_english[i] = english[i];
 temp_computer[i] = computer[i];
 temp_sum[i] = sum[i];
 }

 for(i=0; i<n; i++) //按照下標對原數(shù)組進行修改 
 {
 num[i] = temp_num[sort[i]]; 
 strcpy(names[i],temp_names[sort[i]]); 
 math[i] = temp_math[sort[i]]; 
 english[i] = temp_english[sort[i]]; 
 computer[i] = temp_computer[sort[i]]; 
 sum[i] = temp_sum[sort[i]];
 }
 printf("排序完畢，請按菜單鍵2查看排序結果！\n");
 return ;
}

//6.按總成績排序
void student_sort_sum(int n)
{
 int min,max;
 for(i=0; i<n; ++i) //復制臨時數(shù)組 
 {
 temp_sum[i] = sum[i];
 }

 max = 0; //查找總成績最大值，將其下標存至sort數(shù)組的最后一個值中 
 for(j=1; j<n; j++)
 {
 if(temp_sum[max]<temp_sum[j])
  max = j;
 } 
 sort[n-1] = max; //sort數(shù)組的最后一個數(shù) 
 for(i=0; i<n-1; ++i)
 {
 min = i; //查找總成績最小值
 for(j=0; j<n; ++j)
 {
  if(temp_sum[min]>temp_sum[j])
  min = j;
 } 
 //sort數(shù)組記錄排序的學生信息的下標 
 sort[i] = min;
 temp_sum[min] = temp_sum[max]; //利用臨時數(shù)組將查找過的學生信息的總成績設為最大值，排除查找干擾 
 }
 for(i=0; i<n; ++i) //再復制一次臨時數(shù)組 
 {
 temp_num[i] = num[i];
 strcpy(temp_names[i],names[i]);
 temp_math[i] = math[i];
 temp_english[i] = english[i];
 temp_computer[i] = computer[i];
 temp_sum[i] = sum[i];
 }

 for(i=0; i<n; i++) //按照下標對原數(shù)組進行修改 
 {
 num[i] = temp_num[sort[i]]; 
 strcpy(names[i],temp_names[sort[i]]); 
 math[i] = temp_math[sort[i]]; 
 english[i] = temp_english[sort[i]]; 
 computer[i] = temp_computer[sort[i]]; 
 sum[i] = temp_sum[sort[i]];
 }
 printf("排序完畢，請按菜單鍵2查看排序結果！\n");
 return ;
}

//7.按學號修改學生信息
int student_alter_num(int n) 
{
 int nums;
 int result;
 printf("請輸入待修改的學生學號:");
 scanf("%d",&nums);
 result= -1;
 for (i = 0; i<n; ++i)
 {
 if (nums == num[i])
 {
  result = i;
  break;
 }
 }

 //最后判斷q值
 if (result == -1)
 {
 printf("沒有該學生信息!\n");
 return 0;
 }
 else //修改信息值 
 {
 printf("請重新輸入該學生信息：\n");
 printf("學號：\n");
 scanf("%d",&num[result]);
 printf("姓名：\n");
 scanf("%s",names[result]); 
 printf("數(shù)學成績：\n");
 scanf("%d",&math[result]);
 printf("英語成績：\n");
 scanf("%d",&english[result]);
 printf("計算機成績：\n");
 scanf("%d",&computer[result]);
 sum[result] = math[result] + english[result] + computer[result];
 }
 return 1;
} 

//8.按姓名修改學生信息
int student_alter_name(int n) 
{
 char name[50];
 int result;
 printf("請輸入待修改的學生姓名:");
 scanf("%s",name);
 result= -1;
 for (i = 0; i<n; ++i)
 {
 if (strcmp(name,names[i])==0)
 {
  result = i;
  break;
 }
 }
 //最后判斷q值
 if (result == -1)
 {
 printf("沒有該學生信息!\n");
 return 0;
 }
 else //修改信息值 
 {
 printf("請重新輸入該學生信息：\n");
 printf("學號：\n");
 scanf("%d",&num[result]);
 printf("姓名：\n");
 scanf("%s",names[result]); 
 printf("數(shù)學成績：\n");
 scanf("%d",&math[result]);
 printf("英語成績：\n");
 scanf("%d",&english[result]);
 printf("計算機成績：\n");
 scanf("%d",&computer[result]);
 sum[result] = math[result] + english[result] + computer[result];
 }
 return 1;
} 


//9.按學號刪除學生信息
int student_delete_num(int n) 
{
 int nums;
 int result;
 printf("請輸入待刪除的學生學號:");
 scanf("%d",&nums);
 result= -1;
 for (i = 0; i<n; ++i)
 {
 if (nums == num[i])
 {
  result = i;
  break;
 }
 }
 //最后判斷q值
 if (result == -1)
 {
 printf("沒有該學生信息!\n");
 return 0;
 }
 else //刪除當前學生信息即為將數(shù)組從result的位置依次前挪一個位置 
 {
 for(i=result; i<n-1; ++i) //最后在main函數(shù)中，要將n的值減1 
 {
  num[i] = num[i+1]; 
  strcpy(names[i],names[i+1]); 
  math[i] = math[i+1]; 
  english[i] = english[i+1]; 
  computer[i] = computer[i+1]; 
  sum[i] = sum[i+1];
 } 

 }
 return 1;
} 

//10.按姓名刪除學生信息
int student_delete_name(int n) 
{
 char name[50];
 int result;
 printf("請輸入待刪除的學生姓名:");
 scanf("%s",name);
 result= -1;
 for (i = 0; i<n; ++i)
 {
 if (strcmp(name,names[i])==0)
 {
  result = i;
  break;
 }
 }
 //最后判斷q值
 if (result == -1)
 {
 printf("沒有該學生信息!\n");
 return 0;
 }
 else //刪除當前學生信息即為將數(shù)組從result的位置依次前挪一個位置 
 {
 for(i=result; i<n-1; ++i) //最后在main函數(shù)中，要將n的值減1 
 {
  num[i] = num[i+1]; 
  strcpy(names[i],names[i+1]); 
  math[i] = math[i+1]; 
  english[i] = english[i+1]; 
  computer[i] = computer[i+1]; 
  sum[i] = sum[i+1];
 } 
 }
 return 1;
}