問題

輸入樣例

在這里給出一組輸入。例如：

2 5
1 3 3
2 3 3

輸出樣例

在這里給出相應的輸出。例如：

No

代碼長度限制? 16 KB

時間限制? 400 ms

內存限制 64 MB

棧限制? 8192 KB

?代碼

#include<stdio.h>
int main()
{int N,W,s,t,p;int arr_s[N]; // 存放s的數組int arr_t[N];int arr_p[N];scanf("%d %d",&N,&W);for(int i=0; i<N; i++){scanf("%d %d %d",&s,&t,&p);arr_s[i]=s;arr_t[i]=t;arr_p[i]=p;}int flag=1; //旗幟用于最后輸出yes和nofor(int i=0; i<N; i++)  // 外層遍歷每一個數{int sum=0;  // 用于存儲重合時間段用戶的總用水量 for(int j=0; j<N; j++){if((arr_s[i]>=arr_s[j] && arr_t[i]<=arr_t[j])|| (arr_s[i]<=arr_s[j] && arr_t[i]>=arr_t[j] ))   // 2 3 含于1 5   1 5 包含 2 3{sum+=arr_p[j];  }else{if(arr_p[j]<=W){flag=1;}else{flag=0; break;  // 用水量大于w 時，不再進行判斷}}}if(sum<=W){flag=1;}else{flag=0;break;}}if(flag==1)  printf("Yes");else  printf("No");return 0;
}

運行?

?提交

?以上僅供參考，如果覺得以上代碼不夠好，就請在評論區回復或者是私信。如果有哪里不懂的也可以評論區或者是私信我，一天8h在線。