对应用题缺乏练习,今天继续!
19年网易真题–牛牛的闹钟
来源:牛客网
题目描述
牛牛总是睡过头,所以他定了很多闹钟,只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要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
输出
6 0
可能看到这一串串数字心里就很烦,其实这道题不难,认真读题可以知道题目的大概意思:
输入三部分数据(起床时间(闹钟响的时间),路上的时间,上课时间),
最后输出起床最晚的时间
所以我们可以把上课时间与起床时间做差,然后与路上的时间比较就可以了,不过还要注意下面几点:
1.输入的闹钟响起的时间可能不是有序的,我们要排序,然后求最晚的时间,从大到小比较就可以
2.输入的时间有小时和分钟,为了计算简单,把它们转化成分钟
3.输出需要的是小时和分钟,我们求出最晚时间后,再将分钟转化成时/分形式输出
代码如下:
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
int num=0;//闹钟的数量
int hour=0,minite=0;//时间为多少时多少分
int way=0;//路上需要多久
int lesson=0;//上课的时间
cin>>num;
vector<int> start;//用数组保存闹钟响的次数
start.resize(num);
for(int i=0;i<num;i++)
{
cin>>hour>>minite;
start[i]=hour*60+minite;//转化为分钟
}
sort(start.begin(),start.end());
cin>>way;
cin>>hour>>minite;
lesson=hour*60+minite;
for(int i=num-1;i>=0;--i)//从大到小比较,注意i的取值
{
if(lesson-start[i]>=way)
{
hour=start[i]/60;
minite=start[i]%60;
cout<<hour<<" "<<minite<<endl;
break;
}
}
return 0;
}
注意数组中下标的取值,最开始我在比较的时候,直接从num开始了,要细心啦