職工信息查找

---

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日之后出生的職工信息//如果存在則返回第一個滿足條件的職工所在下標，否則返回-1t=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日之后出生的職工信息//如果存在則返回第一個滿足條件的職工所在下標，否則返回-1t=search(emp,n,y,m,d);if(t==-1)   printf("Not exist\n");else print(emp,n,t);  //輸出t開始到最后一個職工的信息}return 0;
}

?

總結

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

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