网易2019实习生招聘-牛牛的naozhong

 

naozhong

[编程题] 牛牛的闹钟

时间限制:1秒

空间限制:32768K

牛牛总是睡过头,所以他定了很多闹钟,只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室,上课时间为当天的A时B分,请问他最晚可以什么时间起床 

输入描述:
每个输入包含一个测试用例。 每个测试用例的第一行包含一个正整数,表示闹钟的数量N(N<=100)。 接下来的N行每行包含两个整数,表示这个闹钟响起的时间为Hi(0<=A<24)时Mi(0<=B<60)分。 接下来的一行包含一个整数,表示从起床算起他需要X(0<=X<=100)分钟到达教室。 接下来的一行包含两个整数,表示上课时间为A(0<=A<24)时B(0<=B<60)分。 数据保证至少有一个闹钟可以让牛牛及时到达教室。

输出描述:
输出两个整数表示牛牛最晚起床时间。

输入例子1:
3  5 0  6 0  7 0  59  6 59

输出例子1:
6 0

#include<iOStream>

using namespace std;

#include

struct stime1{

int h;

int m;

};

bool comp1(stime1 a,stime1 b){

return a.h * 60 + a.m < b.h * 60 + b.m;

}

int main(){

int t1 = 0, t2 = 0;

int n; 

cin >> n;

stime1 *t = new stime1[n];

for (int i = 0; i < n; i++){

cin >> t[i].h >> t[i].m;

}

sort(t, t + n, comp1);

int x;

cin >> x;

int A, B;

cin >> A >> B;

int A1 = (A * 60 + B – x)/60;

int B1 = (A * 60 + B – x) % 60;

for (int i = 0; i < n; i++){

if (t[i].h< A1 || (t[i].h == A1&&t[i].m<= B1)){

// cout << a[i] << " " << b[i];

t1 = t[i].h;

t2 = t[i].m;

}

else{

break;

}

}

cout << t1 << " " << t2;

delete[]t;

return 0;

}

相关阅读

关于2019 年情人节活动策划的具体方案

1、背景杭州是一个&ldquo;爱情之城&rdquo;,拥有丰富的爱情和旅游资源。这是一个与爱情故事有关的历史纪念碑。例如,破桥、雷峰塔相

2019热点营销宝典出炉!运营人市场人借势做增长必备!

转眼间又到2018年的尾巴,“增长”概念兴起的这一年,你为了实现增长而蹭热点、借势推广,又把血槽掏空了多少次?其实,对于运营人和市场人

如何打造自家产品2018年的“年终盘点”?——以网易云音

支付宝年度账单、网易云音乐年度盘点,基本上每年都会刷一遍朋友圈。除开本身产品之外,在运营和营销方面,有多少是可以学习的呢?17年末

2019年 支付宝集福攻略

AR扫福 打开支付宝,进入福卡活动,AR扫描“福”字得福卡,每天上限两张浇水得福卡 进入福卡活动,第二栏,浇水得福卡,每天上限两张答题得福

竞品分析|智联招聘 VS 拉勾网 VS Boss直聘:移动端求职产

近年来在移动互联网浪潮的冲击下,凭借更好的用户体验和新颖的盈利模式,拉勾网和Boss直聘脱颖而出,成为了互联网垂直招聘模式中的佼佼

发表评论