弱键（Weak Key, ACM/ICPC Seoul 2004, UVa1618）

I think:

给出k（4≤k≤5000）个互不相同的整数组成的序列Ni，判断是否存在4个整数Np、Nq、Nr和Ns（1≤p＜q＜r＜s≤k），使得Nq＞Ns＞Np＞Nr或者Nq＜Ns＜Np＜Nr。

p q r s

6 8 5 7 -- Nq＞Ns＞Np＞Nr

7 5 8 6 -- Nq＜Ns＜Np＜Nr

#include <stdio.h>
int main(void)
{int n,t,i,numarr[10000],tem,j,k,flag;while(scanf("%d",&n)!=EOF){while(n--){flag=0;scanf("%d",&t);for(i=0; i<t; i++){scanf("%d",&numarr[i]);}for(i=0; i<t; i++){tem=numarr[i];if(numarr[i+1]>tem){for(j=i+2; j<t; j++){if(numarr[j]<tem){for(k=j+1; k<t; k++){if(numarr[k]>tem&&numarr[k]<numarr[i+1])flag=1;}}}}if(flag==1)break;}for(i=0; i<t; i++){if(flag==1)break;tem=numarr[i];if(numarr[i+1]<tem){for(j=i+2; j<t; j++){if(numarr[j]>tem){for(k=j+1; k<t; k++){if(numarr[k]<tem&&numarr[k]>numarr[i+1])flag=1;}}}}}if(flag)printf("YES\n");else printf("NO\n");}}return 0;
}

转载于:https://www.cnblogs.com/A--Q/p/5679429.html

弱键（Weak Key, ACM/ICPC Seoul 2004, UVa1618）相关推荐

例题3-6 环状序列（Circular Sequence, ACM/ICPC Seoul 2004, UVa1584）
长度为n的环状串有n种表示法,分别为从某个位置开始顺时针得到.例如,图3-4的环状串有10种表示: CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等.在这些表示法中,字典序最小的 ...
环状序列(Circular Sequence,ACM/ICPC Seoul 2004,UVa1584)
长度为n的环状串有n种表示法,分别为某个位置开始顺时针得到.CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等.在这些表示法中,字典序最小的称为"最小表示".输入一 ...
《算法竞赛入门经典》例题3-5 生成元（Digit Generator, ACM ICPC Seoul 2005,UVa）
原题及翻译 For a positive integer N , the digit-sum of N is defined as the sum of N itself and its digits ...
例题3-5 生成元（Digit Generator, ACM/ICPC Seoul 2005, UVa1583）
如果x加上x的各个数字之和得到y,就说x是y的生成元.给出n(1≤n≤100000),求最小生成元.无解输出0.例如,n=216,121,2005时的解分别为198,0,1979. 先附上自己的想法 ...
生成元（Digit Generator ，ACM/ICPC Seoul 2005 ,UVa 1583）
生成元:如果 x 加上 x 各个数字之和得到y,则说x是y的生成元. n(1<=n<=100000),求最小生成元,无解输出0. 例如:n=216 , 解是:198 198+1+9+8=2 ...
3-7 DNA序列（DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368）
输入m个长度均为n的DNA序列,求一个DNA序列,到所有序列的总Hamming距离尽量小. 两个等长字符串的Hamming距离等于字符不同的位置个数,例如,ACGT和GCGA的 Hamming距离为 ...
得分（Score,ACM/ICPC Seoul 2005,UVa1585）
给出一个由O和X组成的串(长度为1~80),统计得分.每个O的得分为目前连续出现的O的个数,X的得分为0.例如,OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3. 输入样例 5 OO ...
寻找生成元问题解决(Digit Generator,ACM/ICPC Seoul 2005, UVa1583)
问题描述:如果x加上x的各个数字之和得到y,就说x是y的生成元.给出n(1<=n<=10000),求最小生成元.无解时输出0.例如 n = 216,121,2005 时的解分别为198,0 ...
分子量 (Molar Mass, ACM/ICPC Seoul 2007, UVa1586)
给出一种物质的分子式(不带括号),求分子量.本题中的分子式只包含4种原子,分别为C, H, O, N,原子量分别为12.01, 1.008, 16.00, 14.01(单位:g/mol),输入t个分子 ...
算法竞赛入门竞赛习题3-2　分子量（Molar Mass, ACM/ICPC Seoul 2007, UVa1586）
给出一种物质的分子式(不带括号),求分子量.本题中的分子式只包含4种原子,分别为C, H, O, N,原子量分别为12.01, 1.008, 16.00, 14.01(单位:g/mol).例如,C6 ...

弱键（Weak Key, ACM/ICPC Seoul 2004, UVa1618）

弱键（Weak Key, ACM/ICPC Seoul 2004, UVa1618）相关推荐

最新文章

热门文章