奶牛排队_纪中1746_模拟
来源:互联网 发布:淘宝鞋店的名字大全 编辑:程序博客网 时间:2024/05/29 04:23
Description
奶牛在熊大妈的带领下排成了一条直队。
显然,不同的奶牛身高不一定相同。。。。。
现在,奶牛们想知道,如果找出一些连续的奶牛,要求最左边的奶牛A是最矮的,最右边的B是最高的,且B高于A奶牛,中间如果存在奶牛,则身高不能和A,B奶牛相同。问这样的奶牛最多会有多少头?
从左到右给出奶牛的身高,请告诉它们符合条件的最多的奶牛数(答案可能是0,2,但不会是1)。
Input
第一行一个数N(2<=N<=100000),表示奶牛的头数。
接下来N个数,每行一个数,从上到下表示从左边到右奶牛的身高(1<=身高<=maxlongint)。
Output
第一行,表示最多奶牛数。
解析
抱着必定找不到正解的心态就放弃了,想不到模bao拟li可以过而且不是卡过
直接枚举一个结束点、一个起始点、循环判断是否合法然后N*N*N就这么过了
暴力出奇迹
code
#include <stdio.h>using namespace std;int a[100001];int main(){ int n; int ans=0; bool flag; scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%d",&a[i]); for (int i=n;i>=1;i--) for (int j=i-1;j>=1;j--) { if (a[j]>=a[i]) break; flag=false; for (int k=j+1;k<=i-1;k++) if (a[k]>=a[i]||a[k]<=a[j]) { flag=true; break; } if (!flag) { ans=i-j+1<ans?ans:i-j+1; if (ans==n) { printf("%d\n",n); return 0; } } } printf("%d\n",ans); return 0;}
0 0
- 奶牛排队_纪中1746_模拟
- 奶牛逃跑_纪中1765_dp
- 奶牛晒衣服_纪中1744_贪心+堆
- 110_奶牛排队问题 layout (poj 3169)
- 麻将_纪中3066_模拟
- 十滴水_纪中1702_模拟
- codevs 3740_奶牛式乘法_模拟
- 竞赛排名_纪中1743_模拟
- 作弊的发牌者_纪中2544_模拟
- Brothers_纪中4764_模拟
- 08_病人排队
- 奶牛排队
- jzoj 1278_排队_线段树
- 第五届_小朋友排队
- July 16th 模拟赛C T4 奶牛排队 Solution
- 爱奇艺笔试编程_奶牛编号
- 删除_纪中1381_暴力
- 输油管道_纪中1432_暴力
- Java NIO Selector
- 源码分析-java-AbstractCollection
- LintCode:栅栏染色
- iOS崩溃日志俘获
- Codeforces Round #358 (Div. 2) C. Alyona and the Tree (二叉树+DFS)
- 奶牛排队_纪中1746_模拟
- 自我实现字符串函数
- PHP之10个整数,从小到大排序,输出排序结果
- maven 私服安装文档
- GDUT——1169: Krito的讨伐(优先队列BFS)
- CSS3进阶:酷炫的3D旋转透视
- 2016的暑假,即大学的最后一个暑假
- 操作系统思考 第十章 条件变量
- hive中Buckets详解