职工信息查找

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

Description

某单位有n个职工（不超过100），每个职工的信息包括工号（long no），姓名（char name[9]）和出生年月日（int year，birth，day）。

编写程序，先将n个职工的信息录入到结构体数组中（n个职工的数据已按出生年月日升序有序，即出生早的在前），

然后需要查询在指定日期之后出生的人，如果存在的话，输出所有满足条件的职工信息，否则输出不存在。

注意：main函数已经给定（如下所示）。

           请将程序补充完整。

           提交时只需要提交自己补充的代码部分，不需要提交给定的main函数的代码部分。

#include<stdio.h>
int main()
{
    int i,n,y,m,d,t;
    struct employee emp[100];
    while(scanf("%d",&n)!=EOF)
    {
        input(emp,n);   //读入n个职工的数据
        scanf("%d%d%d",&y,&m,&d);
        //查找在y年m月d日之后出生的职工信息
        //如果存在则返回第一个满足条件的职工所在下标，否则返回-1
        t=search(emp,n,y,m,d);
        if(t==-1)   printf("Not exist\n");
        else print(emp,n,t);  //输出t开始到最后一个职工的信息
    }
    return 0;
}

Input

包含多组测试数据，每组测试数据第一行包含1个正整数n，表示职工人数。

接下来的n行，每行为1个职工的详细信息（已按出生日期升序有序），包括工号，姓名和出生年月日，各数据之间用空格隔开。

接下来的一行包括3个正整数y,m和d，表示需要查找在y年m月d日以后出生的人。

 

Output

每组测试数据输出占若干行，如果不存在y年m月d日以后出生的人，则输出“Not exist”，如果存在，则输出满足条件的所有职工的信息，数据依次为：工号，姓名和出生日期。各部分数据之间用空格隔开。（具体详见样例输出）

 

Sample Input 

5
1001 aaa 1962 5 9
1004 ddd 1970 3 21
1002 bbb 1978 10 28
1005 eee 1978 10 29
1003 ccc 1989 6 7
1978 10 28

 

Sample Output

1005 eee 1978-10-29
1003 ccc 1989-6-7

题目分析：

告辞

#include<stdio.h>
struct employee
{
	long no;
	char name[9];
	int birth[4];
};
void input(struct employee emp[100],int n)
{
	int i;
	for(i=1;i<=n;i++)
	{
		scanf("%ld %s %d %d %d",&emp[i].no,emp[i].name,&emp[i].birth[1],&emp
[i].birth[2],&emp[i].birth[3]);
	}
	return;
}
void sort(struct employee emp[100],int n)
{
	int i,j;
	struct employee t;
	for(i=1;i<n;i++)
		for(j=i+1;j<=n;j++)
		{
			if(emp[i].birth[1]>emp[j].birth[1] || emp[i].birth[1]==emp
[j].birth[1] && emp[i].birth[2]>emp[j].birth[2] || emp[i].birth[1]==emp[j].birth[1] && 
emp[i].birth[2]==emp[j].birth[2] && emp[i].birth[3]>emp[j].birth[3])
			{
				t=emp[i];
				emp[i]=emp[j];
				emp[j]=t;
			}
		}
	return;
}
void insert(struct employee emp[100],int n)
{
	int i,j,k,f=0;
	struct employee t;
	scanf("%ld %s %d %d %d",&t.no,t.name,&t.birth[1],&t.birth[2],&t.birth[3]);
	for(i=1;i<=n;i++)
	{
		if(emp[i].birth[1]>t.birth[1] || emp[i].birth[1]==t.birth[1] && emp
[i].birth[2]>t.birth[2] || emp[i].birth[1]==t.birth[1] && emp[i].birth[2]==t.birth[2] && 
emp[i].birth[3]>t.birth[3])
		{
			f=1;
			for(j=n;j>=i;j--)
			{
				emp[j+1]=emp[j];
			}
			emp[i]=t;
			return;
		}
	}
	if(f==0)
		emp[n+1]=t;
	return;
}
int search(struct employee emp[100],int n,int y,int m,int d)
{
	int i,j;
	for(i=1;i<=n;i++)
	{
		if(emp[i].birth[1]>y || emp[i].birth[1]==y && emp[i].birth[2]>m || emp
[i].birth[1]==y && emp[i].birth[2]==m && emp[i].birth[3]>d)
		{
			return i;
		}
	}
	return -1;
}
void print(struct employee emp[100],int n,int t)
{
	int i;
	for(i=t;i<=n;i++)
	{
		printf("%ld %s %d-%d-%d\n",emp[i].no,emp[i].name,emp[i].birth[1],emp[i].birth[2],emp[i].birth[3]);
	}
	return;
}
int main()
{
    int i,n,y,m,d,t;
    struct employee emp[100];
    while(scanf("%d",&n)!=EOF)
    {
        input(emp,n);   //读入n个职工的数据
        scanf("%d%d%d",&y,&m,&d);
        //查找在y年m月d日之后出生的职工信息
        //如果存在则返回第一个满足条件的职工所在下标，否则返回-1
        t=search(emp,n,y,m,d);
        if(t==-1)   printf("Not exist\n");
        else print(emp,n,t);  //输出t开始到最后一个职工的信息
    }
    return 0;
}