hdu 3833 YY's new problem

/*
此题让我头疼到无语
错误百出
WA了不下十次
for a beginner 
这道题让我体会到了万念俱灰的感觉 
先说一下思路:
题目中说,给定一个N
然后在给定一个1...N的序列
也就是说1...N每个数都会出现
且只会出现一次
这是其一
引入hash[]来记录该数是否已经出现
出现为1,否则为0
读入一个数t
从1到t-1依次判断是否有hash[t-i]+hash[t+i]==1
即以t为中项,对于t-i,t+i是否仅出现过一个由于是按顺序读入的
即可保证t-i和t+i在原序列中一定是在t的两边
amazing! 
*/
#define LOCAL
#include<iostream>
#include<cstring>
#define N 10005
using namespace std;
bool hash[N],flag;
int main()
{
#ifdef LOCAL
       freopen("input.txt","r",stdin);
       freopen("output.txt","w",stdout);
#endif
    
    int n,m,i,t,j;
    cin>>m;
    while(m--)
    {
           cin>>n;
           memset(hash,0,sizeof(hash));
           j=n;
           flag=0;
           while(j--)
           {
                   cin>>t;
                   hash[t]=1;    //这个不能放里边,否则会出现有些数据无法读给hash[]的情况 
                   for(i=1;!flag&&(i<t)&&(t+i<=n);i++)
                   {
                           if(hash[t-i]+hash[t+i]==1)
                                 flag=1;   //设定标志变量flag,一旦出现符合条件的组合就跳出以节省运行时间 
                    }
            }    
            if(flag)
                   cout<<"Y"<<endl;
            else 
                   cout<<"N"<<endl;
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值