文档章节

7_15_2013 C: 波动序列

電泡泡
 電泡泡
发布于 2013/07/19 18:29
字数 289
阅读 17
收藏 0

Problem C: 波动序列

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 62   Solved: 29
[ Submit][ Status][ Web Board]

Description

有一个长度为N的整数序列,序列里面的数是两两不同的,现在要在里面找一个波动序列,这个序列越长越好。

比如有波动序列{a0,a1,a2an},a0 > a1 < a2 > a3 < 

Input

第一行输入一个数T,代表有T个任务,T不大于50

对于每个任务,输入格式为

N a0 a1 a2  aN 

其中N<=30000,测试数据保证序列的数两两不同。

Output

对于每个任务,输出最长的波动序列长度

Sample Input

5 1 2 3 4 5 

5 5 4 3 2 1 

5 5 1 4 2 3 

5 2 4 1 3 5

Sample Output

3

#include <iostream>
using namespace std;

int
main()
{
	int t, n, sum, flag, next, s[30010];
	cin>>t;
	while(t--){
		sum=1;
		flag=0;
		cin>>n;
		for(int i=1; i<=n; i++){
			cin>>s[i];
		}
		for(int i=2; i<=n; i++){
			if(s[i]<s[i-1] && flag ==0){
				flag=1;
				sum=2;
				next=1;
				continue;
			}
			if(s[i]>s[i-1] && flag==1 && next==1){
				sum++;
				next=0;
				continue;
			}
			if(s[i]<s[i-1] && flag==1 && next==0){
				sum++;
				next=1;
				continue;
			}
		}
		cout<<sum<<endl;
	}
	return 0;
}

© 著作权归作者所有

共有 人打赏支持
電泡泡
粉丝 23
博文 183
码字总数 69717
作品 0
衡阳
私信 提问
《专家系统破解篇 六、IL代码破解》之 加载重述

![在此输入图片描述][1] 通过加载,得到 C类1000个, E类 多少条规则个。 C类中的IP指向规则, O有四个, 第O为的事实 对应在4个规则中做条件。 至于条件的正反与规则的信息, 根据其 IP指向...

马知常
2013/06/25
0
0
R语言金融波动率建模|基于SGED分布的变参数ARIMA+EARCH动态预测模型的研究

作者简介Introduction 齐祥会:某高校小硕一枚,“中金所杯”全国高校金融衍生品竞赛二等奖获得者,通过FRM(金融风险管理师)考试, 获得过全国赛、省赛、校赛量化投资团体赛及金融建模等前...

R语言中文社区
2018/01/22
0
0
Linux中不得不知道的特殊符号

Linux当中有很多特殊符号需要我们熟练掌握,到底有多少呢? . 代表当前目录 ..代表上一级目录 #代表是root用户 $代表是普通用户 ~代表是当前家目录 代表是转义字符 |代表是管道符 {}代表是序...

heqiuyu2008
2017/12/30
0
0
视频流快速处理技术之一——基于帧数据量波动特性的压缩域视频快速检索方法

在进行视频检索、检测等处理时,许多方法需要先提取图像,然后在图像序列上进行处理。这些方法处理的数据量很大,导致算法运行速度慢、延时长,不能应用在实时处理的场合。为加快速度,可在压...

holygao
2018/06/26
0
0
Python基础之常见内建函数

map() 函数接受两个参数,一个是函数,一个是可迭代对象(Iterable),将传入的函数依次作用到可迭代对象的每一个元素,并把结果作为迭代器(Iterator)返回。 举例说明,有一个函数,要把这个函...

会跳舞的蜗牛
2017/09/05
0
0

没有更多内容

加载失败,请刷新页面

加载更多

四、RabbitMQ3.7在CentOS7下的安装

安装依赖 sudo yum install -y gcc gcc-c++ glibc-devel make ncurses-devel openssl-devel autoconf java-1.8.0-openjdk-devel git 创建yum源 vi /etc/yum.repos.d/rabbitmq-erlang.repo [......

XuePeng77
今天
2
0
android 延长Toast的时长

示例:myToast(5000,"hello"); public void myToast(int showTime, String msg) { Toast hello = Toast.makeText(getActivity(), msg, Toast.LENGTH_SHORT); new CountDownTimer(......

雨焰
昨天
4
0
浅谈mybatis的日志适配模式

Java开发中经常用到的日志框架有很多,Log4j、Log4j2、slf4j等等,Mybatis定义了一套统一的日志接口供上层使用,并为上述常用的日志框架提供了相应的适配器。有关适配器模式例子可以参考 设计...

算法之名
昨天
13
0
大数据教程(13.6)sqoop使用教程

上一章节,介绍了sqoop数据迁移工具安装以及简单导入实例的相关知识;本篇博客,博主将继续为小伙伴们分享sqoop的使用。 一、sqoop数据导入 (1)、导入关系表到HIVE ./sqoop import --connect...

em_aaron
昨天
3
0
Git cherry-pick 使用总结

应用背景:假设现在有两个分支:dev_01, dev_02. 如果我想把dev_01分支上的某几个commit合并到dev_02分支, 那么怎么办呢? 这就是cherry-pick的工作了。cherry-pick会捡选某些commit, 即把某...

天王盖地虎626
昨天
9
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部