学习了“叙利亚”这个单词;比较温和的一场;几何的板子eps太小了,坑了几发。
A .Hello SCPC 2018!
题意:给定一个排列,问它是否满足,前面4个是有序的,而且前面4个比后面的都小。
思路:数据比较小,可以暴力,也可以用前面4个的最大值和后面的数字的最小值比较。
#include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; const int maxn=100010; int a[maxn]; int main() { int T,N; scanf("%d",&T); while(T--){ rep(i,1,12) scanf("%d",&a[i]); bool F=true; rep(i,1,3) if(a[i]>a[i+1]) F=false; rep(i,1,4) rep(j,5,12) if(a[i]>a[j]) F=false; if(F) puts("yes"); else puts("no"); } return 0; }