【个人刷题笔记】1006 Sign In and Sign Out (25 分)结构体排序，简单题

最新推荐文章于 2024-10-30 21:53:27 发布

守恒233

最新推荐文章于 2024-10-30 21:53:27 发布

阅读量66

点赞数

分类专栏：个人做题笔记文章标签： c++

本文链接：https://blog.csdn.net/shouheng233/article/details/121523242

版权

个人做题笔记专栏收录该内容

9 篇文章 1 订阅

订阅专栏

在这里插入图片描述
思路：
一个简单的结构体排序，可能最麻烦的地方在于读进来的数据如何转化吧…?
这玩意其实会用scanf就行。
总结：有手就行

代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define IOS ios_base::sync_with_stdio(0); cin.tie(0);
#define FOR(i,a,n) for (int i=a;i<n;i++)
#define FRO(i,n,a) for (int i=n;i>a;i--)
#define mst(a,i) memset(a,i,sizeof a)
#define pb push_back 
#define mp make_pair
#define fi first
#define se second
#define pi pair<int,int> 
#define eps 1e-6 
#define PI acos(-1.0)
#define INF 0x3f3f3f3f 
const int mod = 1000000007;
int dir[4][2]={0,1,1,0,0,-1,-1,0};
const int N = 1e4+6;
// const int MAXN=1e4;
// int a[N]={};
// int b[N]={};
struct node
{
	string id;
	int h1,m1,s1,h2,m2,s2;
}no[N];
bool cmp1(node a , node b)
{
	if(a.h1 == b.h1 && a.m1 == b.m1)
		return a.s1 < b.s1;
	else if(a.h1 == b.h1)
		return a.m1 < b.m1;
	else return a.h1 < b.h1;
}
bool cmp2(node a , node b)
{
	if(a.h2 == b.h2 && a.m2 == b.m2)
		return a.s2 > b.s2;
	else if(a.h2 == b.h2)
		return a.m2 > b.m2;
	else return a.h2 > b.h2;
}
int main(){
	int n;
	cin >> n;
	FOR(i,0,n)
	{	
		cin >> no[i].id;
		scanf("%d:%d:%d %d:%d:%d",&no[i].h1,&no[i].m1,&no[i].s1,&no[i].h2,&no[i].m2,&no[i].s2);
	}
	// FOR(i,0,n)cout << no[i].id << ' ';
	sort(no,no + n,cmp1);
	cout << no[0].id << ' ';
	sort(no,no + n ,cmp2);
	cout << no[0].id;
	return 0;
}