东北赛选拔
思路:最大的边的长度大于另外三遍之和
错解:
#include <iostream>
#include <stdio h="">
#include <algorithm>
#include <cstring>
using namespace std;
int main()
{
long long a[10];
int x;
scanf("%d",&x);
while(x--)
{
scanf("%lld%lld%lld%lld",&a[0],&a[1],&a[2],&a[3]);
sort(a,a+4);
if(a[0]==0)
puts("NO");
else if(a[3]<a[0]+a[1]+a[2])
puts("YES");
else
puts("NO");
}
return 0;
}
</cstring></algorithm></stdio></iostream>
出错原因:
a[0]+a[1]+a[2]爆掉long long后来想用unsigned long long,仔细想想也会爆
正解:
#include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <queue>using namespace std;typedef long long ll;int main(){ int t; ll data[10]; scanf("%d",&t); while(t--) { scanf("%lld%lld%lld%lld",&data[0],&data[1],&data[2],&data[3]); sort(data,data+4); if(data[0]==0) puts("NO"); else if((data[3]-data[2])<(data[0]+data[1])) puts("YES"); else puts("NO"); } return 0;}