nyoj1052 看美女2

看美女（二）

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

“排排站，赏美女……”
N个人站成一排。不巧，美女们只在队伍的最左边和最右边，你们可以向左看或者向右看。如果第i个人向左看，当且仅当第i个人的身高h[i]>h[j] （ j=1...i-1）时，他能看到美女；如果第i个人向右看，当且仅当第i个人的身高h[i]>h[j] （j=i+1..N）时，他能看见美女。已知N个人的身高，为了能让更多的人看到美女，你的任务是找出最好的站队方法，让最多的人能看到美女，输出最多有多少人可以看到美女。

输入

先输入一个数T 表T组
每组数据：第一行 N。N<=100 000
第二行Ｎ个整数， 1<=h<=20000

输出

输出答案换行。

样例输入

1
5
1 4 7 6 2

样例输出

来源

原创

上传者 TC_胡仁东 思路：在代码下面

<span style="color:#464646;">#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int a[20005];
int main()
{int t;cin>>t;while(t--){int n;cin>>n;memset(a,0,sizeof(a));int k;for(int i=0;i<n;i++){cin>>k;a[k]++;}int s=n;for(int i=0;i<20005;i++){if(a[i]>=3)s=s-a[i]+2;}cout<<s<<endl;}
}</span><span style="background-color: rgb(255, 0, 0);"><span style="color:#ffffff;">（原来我的语文表达能力不好）
分析通过就知道如
8
1 2 2 2 3 3 3 10
1 2 3 10 3 3 2 2
最好的排序方式总是一样的也就是说相同相邻几个数排序时 当相同个数>2时，只算2个，其他的减去</span></span><span style="color:#464646;">
</span>

nyoj1052 看美女2相关推荐

关于大街上看美女这件事
很久以前,深受封建教育毒害的我一直以为看美女是件很不道德的事.一直到有天,我跟一个要好的妹子上街: "你觉得那妹子好看吗?" "好看" "那你怎么不看 ...
Android开发基础：利用 Android Studio开发看美女应用（4）
利用 Android Studio开发看美女应用今天我们会利用 Android Studio开发一个简单的看美女应用,通过它查看互联网上的美女图片.通过本篇文章,你将会学到Android应用简单开发 ...
搭建一个点歌QQ机器人，另外还能看美女
目录前言具体实现 1.爆照 2.生日书 3.获取歌词和分享音乐完整项目下载地址(配置了python环境) 完整项目下载地址(电脑没有python环境) 前言完整项目包括框架.代码和详细使用说明 ...
闭关第4天——仰头看美女网络尖兵，震惊思无证程序屌丝
闭关第二天.第三天是周末,玩的happy,没有在这里记录.其实闭关只是一种尝试改变生活方式的手段.所以我周末没有选择宅着,而是出去和朋友一起玩.其实我压根就不是天生的宅男.我也相信没有那个人是天生的宅 ...
推出 TensorFlow 中文视频：机器学习从零到一，Google官方发布视频，有美女主持，美女声音甜美特别好，有B站地址，超级高清看美女费颖教你学机器学习TensorFlow，只有码农才懂的。
关于机器学习地址 https://mp.weixin.qq.com/s/dIt3pv0UPItk4tVVeRsWDQ 美女声音甜美.大家赶紧去学习. 直接通过微信的地址打开视频是没有广告的. http ...
970万，看美女是如何炼成巨贪的！
2009年4月14日下午,风和日丽,在东北的哈尔滨也算是一个难得的春日.我们的故事就从哈尔滨市郊一处监所的会见开始---两位检察官与一位虽身着一身囚服,但仍明艳动人的囚犯王丽丽正在谈话.以贪污罪被判处 ...
看美女怎样将正装穿出性感范儿（多图）
小白赤贫一族生活直播开始啦~~~HOHO!!那天写了篇字跟童鞋们分享偶的网购经,竟然被千龙网推荐到频道首页啦~~~!!!偶码格子好多年,论坛资深潜水员,今朝终于三年不鸣,鸣则惊人啦~~兴混ing!看到 ...
抖音那么大我想看美女，python一键爬取高颜值小姐姐
前言文的文字及图片来源于网络,仅供学习.交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理. 作者: 星安果.AirPython 目标场景相信大家平时刷抖音短视频 ...
android看美女软件真实案例（1）
3G前沿开发 android 1.tabHost卡片效果 //1.填充 tabHost=getTabHost(); LayoutInflater.from(this).inflate(R.layout ...
还在看美女直播跳舞，过时啦老夫反手就是一波用jmeter对直播间做压测
01 安装插件 Jmeter本身是支持HTTP方法,要测试WebSocket的接口,首先要安装插件. 安装插件的方法: 1.首先下载插件管理器访问网站:https://jmeter-plugins. ...

nyoj1052 看美女2

nyoj1052 看美女2相关推荐

最新文章

热门文章