学生信息删除


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

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;
}