码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Global Round 9 C.Element Extermination(思维)

时间:2020-07-06 00:44:13      阅读:92      评论:0      收藏:0      [点我收藏+]

标签:ble   global   数组   i++   href   clu   cstring   移除   思维   

地址:http://codeforces.com/contest/1375/problem/C

题意:

1~n的全排列。

操作:对i,如果存在ai<ai+1,可移除它俩的任意一个。

问是否能让数组只剩一个数。

解析:

移除的过程,是不会改变整体的顺序,所以从首尾入手。

规定a1<an

a1~~an

对于它们之间的数:

大于an的,一定也大于a1,所以可以通过a1来统统消掉。

小于an的,均可以通过an来消掉。

最终只会剩a1,an。所以这是一个可行的推断。

#include<cstdio>
#include<map>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int maxn=111+10;
int main()
{    // 4 0 20
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        int a,b;
        int x;
        for(int i=1;i<=n;i++)
        {
            cin>>x;
            if(i==1)
                a=x;
            if(i==n)
                b=x;
        }
        if(a<b)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
}

 

Codeforces Global Round 9 C.Element Extermination(思维)

标签:ble   global   数组   i++   href   clu   cstring   移除   思维   

原文地址:https://www.cnblogs.com/liyexin/p/13252617.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!