虽说是三人第一次组队赛,不过我感觉配合不错,继续继续
话说从什么时候养成了错多少遍也无所谓的习惯= =||
这么水我还错了4次,丢三落四的 = =
什么时候能赶上真正参加邀请赛那批触呢
不排序就错了,还有注意输出Case 错了改了半天还多交了两遍
1 #include<cstdio> 2 #include<algorithm> 3 4 using namespace std; 5 6 struct node 7 { 8 int r, e, l; 9 }no[100005]; 10 11 bool cmp(node a, node b) 12 { 13 return a.e < b.e; 14 } 15 16 int main() 17 { 18 int tt, n, i, j, k; 19 int sum; 20 scanf("%d", &tt); 21 for(int cas = 1; cas <= tt; ++cas) 22 { 23 scanf("%d", &n); 24 no[0].r = no[0].e = no[0].l = sum = 0; 25 for(i = 1; i <= n; ++i) 26 { 27 scanf("%d%d%d", &no[i].r,&no[i].e,&no[i].l); 28 } 29 sort(no, no+n+1, cmp); 30 for(i = 1; i <= n; ++i) 31 { 32 if(sum!=-1) 33 {sum += (no[i].e-no[i-1].r-no[i-1].e-no[i-1].l); 34 if(sum < no[i].r)sum = -1;} 35 } 36 printf("Case #%d: ", cas); 37 if(sum == -1)printf("NO\n"); 38 else printf("YES\n"); 39 } 40 return 0; 41 }
浙公网安备 33010602011771号