學生信息插入

---

Time Limit: 1 Sec??Memory Limit: 128 MB?? 64bit IO Format: %lld

Description

某班 有n個學生（不超過100），每個學生的信息包括學號（long no），姓名（char name[9]）和成績（int score）。

編寫程序，先將n個學生的信息錄入到結構體數組中（n個學生的數據已按成績降序有序），

然后需要將m個學生的信息插入到該班中，使得插入后該數組仍然按成績有序。

最后輸出所有學生的信息。

注意：main函數已經給定（如下所示）。

? ? ? ? ? ?請將程序補充完整。

? ? ? ? ? ?提交時只需要提交自己補充的代碼部分，不需要提交給定的main函數的代碼部分。

#include<stdio.h>
int main()
{int i,n,m;struct student stu[100];while(scanf("%d",&n)!=EOF){input(stu,n);   //讀入n個學生的數據scanf("%d",&m);for(i=0;i<m;i++){insert(stu,n);   //按照總分降序排序，如果總分相同的學號小的在前面n++;}print(stu,n);   //輸出n個學生的信息}return 0;
}

?

Input

包含多組測試數據，每組測試數據第一行包含1個正整數n，表示已有學生人數。

接下來的n行，每行為1個學生的詳細信息（已按成績降序有序），包括學號，姓名和成績，各數據之間用空格隔開。

接下來的一行包括一個正整數m，表示待插入的學生人數。

最后是m行，每行為1個待插入學生的信息，包括學號，姓名和成績，各數據之間用空格隔開。

其中，n+m的值不超過100。

?

Output

每組測試數據輸出占n+m行，每行輸出一個學生的信息。每一行的輸出數據依次為：學號，姓名，成績。各部分數據之間用空格隔開。（具體詳見樣例輸出）

?

Sample Input

3
1001 aaa 86
1002 bbb 78
1003 ccc 70
2
1004 ddd 50
1005 eee 99

?

Sample Output

1005 eee 99
1001 aaa 86
1002 bbb 78
1003 ccc 70
1004 ddd 50

---

題目分析：

插入的時候，一定要從后往前，把 stu[j+1] = stu[j] 才不會出問題，否則后面的會蓋過前面的信息。。

實際上很簡單，嘛。就像多米諾骨牌一樣，一個搭在另一個上面，然后要找一個特定的位置插入。

以下僅為答案部分代碼。

最后：抄代碼是不對的喲~

---

struct student
{long no;char name[9];int score;
};
void input(struct student stu[100],int n)
{int i;for(i=1;i<=n;i++){scanf("%ld %s %d",&stu[i].no,stu[i].name,&stu[i].score);}return;
}
void insert(struct student stu[100],int n)
{int i,j,k,f;//為什么要考隊列插入 啊 啊 啊struct student t;scanf("%ld %s %d",&t.no,t.name,&t.score);for(i=1;i<=n;i++){f=0;if(stu[i].score<t.score){for(j=n;j>=i;j--){stu[j+1]=stu[j];}stu[i]=t;f=1;break;}else if(stu[i].score==t.score){j=i;while(stu[j].score==t.score){if(stu[j].no>t.no){for(k=n;k>=j;k--){stu[k+1]=stu[k];}stu[j]=t;f=1;break;}j++;}if(f==0){for(k=n;k>=j;k--){stu[k+1]=stu[k];}stu[j]=t;f=1;}break;}if(f==0)stu[n+1]=t;}//抄作業是不對的喲！return;
}
void print(struct student stu[100],int n)
{int i;for(i=1;i<=n;i++){printf("%ld %s %d\n",stu[i].no,stu[i].name,stu[i].score);}return;
}

?

總結

以上是生活随笔為你收集整理的你哪来这么多事（一）：学生信息插入的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。