学生信息删除
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,t;
long xh;
struct student stu[100];
while(scanf("%d",&n)!=EOF)
{
input(stu,n); //读入n个学生的数据
scanf("%d",&m);
for(i=0;i<m;i++)
{
scanf("%ld",&xh);
t=delet(stu,n,xh); //删除学号为xh的学生,删除不成功返回-1,删除成功则返回1
if(t==-1)
printf("delete Failed\n",xh);
else
{
n--;
printf("delete Success\n");
}
}
print(stu,n); //输出n个学生的信息
}
return 0;
}
Input
包含多组测试数据,每组测试数据第一行包含1个正整数n,表示学生人数。
接下来的n行,每行为1个学生的详细信息(已按学号升序有序),包括学号,姓名和成绩,各数据之间用空格隔开。
接下来的一行包括一个正整数m,表示待删除的学生人数。
最后是m行,每行1个整数,表示待删除学生的学号。
其中,n<100,m<n。
Output
每组测试数据输出占多行。
首先前面m行为m个学生输出是否成功的信息,如果删除成功则输出“delete Success”,否则输出“delete Failed”。
最后输出剩下所有学生的详细信息,数据依次为:学号,姓名,成绩。各部分数据之间用空格隔开。(具体详见样例输出)
Sample Input ![](http://acm.wust.edu.cn/image/copy.gif)
3 1001 aaa 86 1002 bbb 78 1003 ccc 70 2 1004 1001
Sample Output
delete Failed delete Success 1002 bbb 78 1003 ccc 70
题目分析:
会做第一题了就会做这一题。
不过插入和删除的顺序是反着来的,对吧?
搜索这个学号,搜到了则将这个学号之后的每个学生信息向前一位覆盖。
搜不到则返回 -1 。
以下为完整版代码=-=
你哪来这么多事【学生篇】完结,下一篇博客将图解队列插入……
#include<stdio.h>
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;
}
int delet(struct student stu[100],int n,long xh)
{
int i,j;
for(i=1;i<=n;i++)
if(stu[i].no==xh)
{
for(j=i+1;j<=n;j++)
stu[j-1]=stu[j];
return 1;
}
return -1;
}
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;
}
int main()
{
int i,n,m,t;
long xh;
struct student stu[100];
while(scanf("%d",&n)!=EOF)
{
input(stu,n); //读入n个学生的数据
scanf("%d",&m);
for(i=0;i<m;i++)
{
scanf("%ld",&xh);
t=delet(stu,n,xh); //删除学号为xh的学生,删除不成功返回-1,删除成功则返回1
if(t==-1)
printf("delete Failed\n");
else
{
n--;
printf("delete Success\n");
}
}
print(stu,n); //输出n个学生的信息
}
return 0;
}