a883 - D.好忙好忙

🔗 前往 ZeroJudge 原題

題目描述

題目描述了主角身兼多職，需要判斷是否能在同一天完成三項工作，且工作時間不能衝突。輸入為三項工作的起始和結束時間，輸出 "Happy" (可以完成) 或 "QQ" (無法完成)。

解題思路

題目要求判斷三個時間區間是否有重疊。可以簡單地檢查第二個區間的起始時間是否晚於第一個區間的結束時間，以及第三個區間的起始時間是否晚於第二個區間的結束時間。如果這兩個條件都滿足，則表示沒有時間衝突，可以完成所有工作。否則，存在時間衝突，無法完成所有工作。

複雜度分析

• 時間複雜度: O(1)
• 空間複雜度: O(1)

程式碼

#include <stdio.h>
int main(){
	int a,b,c,d,e,f;
	scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f);
	(c<b||e<d)?puts("QQ"):puts("Happy");
}