牛客网--牛牛的闹钟
牛牛總是睡過頭，所以他定了很多鬧鐘，只有在鬧鐘響的時(shí)候他才會(huì)醒過來并且決定起不起床。從他起床算起他需要X分鐘到達(dá)教室，上課時(shí)間為當(dāng)天的A時(shí)B分，請(qǐng)問他最晚可以什么時(shí)間起床
輸入描述:
每個(gè)輸入包含一個(gè)測(cè)試用例。 每個(gè)測(cè)試用例的第一行包含一個(gè)正整數(shù)，表示鬧鐘的數(shù)量N(N<=100)。 接下來的N行每行包含兩個(gè)整數(shù)，表示這個(gè)鬧鐘響起的時(shí)間為Hi(0<=A<24)時(shí)Mi(0<=B<60)分。 接下來的一行包含一個(gè)整數(shù)，表示從起床算起他需要X(0<=X<=100)分鐘到達(dá)教室。 接下來的一行包含兩個(gè)整數(shù)，表示上課時(shí)間為A(0<=A<24)時(shí)B(0<=B<60)分。 數(shù)據(jù)保證至少有一個(gè)鬧鐘可以讓牛牛及時(shí)到達(dá)教室。輸出描述:
輸出兩個(gè)整數(shù)表示牛牛最晚起床時(shí)間。示例1
輸入
復(fù)制
3 5 0 6 0 7 0 59 6 59輸出
復(fù)制
6 0將鬧鐘的小時(shí)和分鐘加在一起，hour*60+minute，之后通過排序，開始遍歷，尋找哪個(gè)鬧鐘的時(shí)間加上花費(fèi)的時(shí)間還可以按時(shí)到校
代碼：
#include<stdio.h>
#include<iostream>
#include <algorithm>
using namespace std;
typedef struct Clock1
{
?? ?int hour;
?? ?int minute;
?? ?int time;
}Clock;
bool cmp1(Clock x,Clock y)
{
?? ?return x.time<y.time;
?? ?
}
int main()
{
?? ?int n,i,pay,hour,minute,sum=0;
?? ?scanf("%d",&n);
?? ?Clock clo[n];
?? ?for(i=0;i<n;i++)
?? ?{
?? ??? ?scanf("%d%d",&clo[i].hour,&clo[i].minute);
?? ??? ?clo[i].time=clo[i].hour*60+clo[i].minute;
?? ?}
?? ?scanf("%d",&pay);
?? ?scanf("%d%d",&hour,&minute);
?? ?sum=hour*60+minute;
?? ?sort(clo,clo+n,cmp1);
?? ?for(i=n-1;i>=0;i--)
?? ?{
?? ??? ?if(clo[i].time+pay<=sum)
?? ??? ?{
?? ??? ??? ?printf("%d %d\n",clo[i].time/60,clo[i].minute%60);
?? ??? ??? ?break;
?? ??? ?}
?? ?}
}
總結(jié)
以上是生活随笔為你收集整理的牛客网--牛牛的闹钟的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
