zoukankan      html  css  js  c++  java
  • 植物摆放

    植物摆放

    题目描述

    桐桐在玩植物大战僵尸这款游戏。游戏中有很多种植物武器供桐桐选择,每种植物有固定的攻击力,桐桐可以直接把植物摆放在草坪上打僵尸,为了简化问题,我们假设草坪现在只有1行n列,桐桐有n棵植物武器,第i棵植物的攻击力为ai,现在他把这n棵植物摆放到草坪的1到n的位置中,每棵植物的位置由他决定,桐桐想知道可不可以通过摆放,使得对于一切0<i<n-2,第i个位置土植物的攻击力bi满足条件
    ((bi<bi+1)and(bi+1>bi+2))or((bi>bi+1)and(bi+1<bi+2)).

    输入

    第1行是一个整数d,表示有d组数。
    对于每一组数,首先第1行一个正整数n,第2行n个整数表示ai。

    输出

    对于每一组数,如果可以通过摆放而满足题目的条件则输出“Yes”,否则输出“No”。

    样例输入

    2
    5
    3 3 3 5 2
    6
    3 3 1 5 2 2
    

    样例输出

    No
    Yes
    

    提示


    30%的数据:d≤10,3≤n≤100;

    100%的数据:d≤100,3≤n≤10000,1≤a≤109

    分析:排序,分成两半,分别把较大的一半放奇数位和把小的一半放奇数位,然后检查一下即可;

    代码:

    #include <iostream>
    #include <cstdio>
    #include <cstdlib>
    #include <cmath>
    #include <algorithm>
    #include <climits>
    #include <cstring>
    #include <string>
    #include <set>
    #include <map>
    #include <queue>
    #include <stack>
    #include <vector>
    #include <list>
    #include <bitset>
    #define rep(i,m,n) for(i=m;i<=n;i++)
    #define rsp(it,s) for(set<int>::iterator it=s.begin();it!=s.end();it++)
    #define vi vector<int>
    #define pii pair<int,int>
    #define mod 1000000007
    #define inf 0x3f3f3f3f
    #define pb push_back
    #define mp make_pair
    #define fi first
    #define se second
    #define ll long long
    #define pi acos(-1.0)
    const int maxn=1e6+10;
    const int dis[4][2]={{0,1},{-1,0},{0,-1},{1,0}};
    using namespace std;
    ll gcd(ll p,ll q){return q==0?p:gcd(q,p%q);}
    ll qpow(ll p,ll q){ll f=1;while(q){if(q&1)f=f*p;p=p*p;q>>=1;}return f;}
    int n,m,a[maxn],ans[maxn];
    bool check(int p)
    {
        int j=0;
        if(p==0)
        {
            for(int i=0;i<n;i+=2)
                ans[i]=a[j++];
            for(int i=1;i<n;i+=2)
                ans[i]=a[j++];
        }
        else
        {
            for(int i=1;i<n;i+=2)
                ans[i]=a[j++];
            for(int i=0;i<n;i+=2)
                ans[i]=a[j++];
        }
        int cnt1=0,cnt2=0;
        for(int i=1;i<n;i+=2)
        {
            if(ans[i]>ans[i-1])cnt1++;
            else if(ans[i]<ans[i-1])cnt2++;
            else return false;
            if(i+1<n)
            {
                if(ans[i]>ans[i+1])cnt1++;
                else if(ans[i]<ans[i+1])cnt2++;
                else return false;
            }
        }
        if(!cnt1||!cnt2)return true;
        else return false;
    }
    int main()
    {
        int i,j,k,t;
        scanf("%d",&t);
        while(t--)
        {
            scanf("%d",&n);
            rep(i,0,n-1)scanf("%d",&a[i]);
            sort(a,a+n);
            if(check(0)||check(1))puts("Yes");
            else puts("No");
        }
        //system ("pause");
        return 0;
    }
  • 相关阅读:
    使用 OpenSmtp.dll 发送邮件 (记录) 西安
    国庆假期加班头疼 西安
    asp.net 下 使用 showModalDialog 模式窗口 (记录) 西安
    严重声讨 西安
    牙痛,医生说我这是根尖周炎,有点郁闷
    Google域名被国内某商抢注 竟只得重金去赎
    Windows自带的一个罕为人知的无敌命令
    在CSS中使用继承
    删除字符串最后一个字符的几种方法
    如何在一个RowFilter过的dataview中增加一行
  • 原文地址:https://www.cnblogs.com/dyzll/p/5744303.html
Copyright © 2011-2022 走看看