1006 Sign In and Sign Out (25)
2017-07-27 11:56
459 查看
给你每个人的ID,出入时间,最早进来的人开门,最晚出去的人关门,让你输出开门和关门的人的ID
建一个结构体储存ID和出入时间,然后两次排序,输出最早进来的人的ID和最晚出去的人的ID就行了
建一个结构体储存ID和出入时间,然后两次排序,输出最早进来的人的ID和最晚出去的人的ID就行了
#include <cstdio> #include <vector> #include <string> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> #define INF 0x3fffffff using namespace std; struct person { char id[20]; char intime[20]; char outtime[20]; }; int cmp1(person a,person b) { return strcmp(a.intime,b.intime)<0; } int cmp2(person a,person b) { return strcmp(a.outtime,b.outtime)>0; } int main() { int n; person p[1005]; memset(p,0,sizeof(p)); cin>>n; for (int i=0;i<n;i++) { cin>>p[i].id>>p[i].intime>>p[i].outtime; } sort(p,p+n,cmp1); cout<<p[0].id<<' '; sort(p,p+n,cmp2); cout<<p[0].id; }
相关文章推荐
- 1006. Sign In and Sign Out (25)
- PAT-A-1006. Sign In and Sign Out (25)
- 1006. Sign In and Sign Out (25)
- pat 1006. Sign In and Sign Out (25)
- PAT甲题题解-1006. Sign In and Sign Out (25)-找最小最大
- PAT1006. Sign In and Sign Out (25)
- PAT (Advanced Level) 1006. Sign In and Sign Out (25) 解题报告
- 1006. Sign In and Sign Out (25)解题思路
- 1006. Sign In and Sign Out (25)
- PAT(Advanced Level)1006. Sign In and Sign Out (25)
- 1006. Sign In and Sign Out (25)
- PAT甲级 1006. Sign In and Sign Out (25)
- 1006. Sign In and Sign Out (25)
- PAT甲级1006. Sign In and Sign Out (25)
- PAT甲 1006. Sign In and Sign Out (25)
- PAT (Advanced Level) Practise - 1006. Sign In and Sign Out (25)
- 【PAT】A1006. Sign In and Sign Out (25)
- PAT1006. Sign In and Sign Out (25)
- 1006. Sign In and Sign Out (25)
- 1006. Sign In and Sign Out (25) PAT 甲级