题意:

输入一个正整数N(<=1e5),接着输入一行N个各不相同的正整数。输出可以作为快速排序枢纽点的个数并升序输出这些点的值。

trick:

测试点2格式错误原因:当答案为0时,需要换行两次。。。。。这是为何

AAAAAccepted code:

 1 #define HAVE_STRUCT_TIMESPEC
2 #include<bits/stdc++.h>
3 using namespace std;
4 int a[100007];
5 int b[100007];
6 int vis[100007];
7 int main(){
8 ios::sync_with_stdio(false);
9 cin.tie(NULL);
10 cout.tie(NULL);
11 int n;
12 cin>>n;
13 for(int i=1;i<=n;++i)
14 cin>>a[i];
15 int cnt=0;
16 int mx=0,mn=2e9;
17 for(int i=1;i<=n;++i){
18 if(a[i]>mx)
19 ++vis[i];
20 mx=max(mx,a[i]);
21 }
22 for(int i=n;i;--i){
23 if(a[i]<mn)
24 ++vis[i];
25 mn=min(mn,a[i]);
26 }
27 for(int i=1;i<=n;++i)
28 if(vis[i]==2)
29 b[++cnt]=a[i];
30 cout<<cnt<<"\n";
31 if(cnt){
32 for(int i=1;i<=cnt;++i){
33 cout<<b[i];
34 if(i<cnt)
35 cout<<" ";
36 }
37 }
38 if(cnt==0)
39 cout<<"\n";
40 return 0;
41 }

最新文章

  1. 20145208《信息安全系统设计基础》实验五 简单嵌入式WEB 服务器实验
  2. tomcat 设置集群
  3. Java注释@Override
  4. win10系统安装.net35的命令行方式
  5. BZOJ 3163 Eden的新背包问题
  6. Windows Media Player安装了却不能播放网页上的视频
  7. 【设计模式六大原则2】里氏替换原则(Liskov Substitution Principle)
  8. STL vector 用法介绍
  9. Swift语言指南(四)--类型安全和类型推断
  10. OCP-1Z0-051-题目解析-第10题
  11. PHP部分--文件上传、客户端和服务器端加限制、抓取错误信息、完整步骤
  12. Hadoop面试题目
  13. Leetcode题解(二)
  14. SQL命令语句进行大数据查询如何进行优化
  15. 第22章 使用外部身份提供商登录 - Identity Server 4 中文文档(v1.0.0)
  16. 将mnist获得的数据还原成图片形式
  17. 图论分支-Tarjan初步-点双连通分量
  18. VIP系统
  19. hihoCoder week16 RMQ-ST算法
  20. 轮播图(jQuery)

热门文章

  1. C# 后台调用http,post访问url,获取数据
  2. LitElement(一)概述
  3. 调用系统计算器n次
  4. css之float(浮动)的特性
  5. Linux就该这么学(第一天)
  6. Layui之动态循环遍历出的富文本编辑器显示
  7. 题解【洛谷P1046】[NOIP2005普及组] 陶陶摘苹果
  8. redis5.0.7安装及配置集群
  9. tomcat在win10系统中安装失败的问题,修改tomcat内存
  10. hdu 4280 最大流 sap模板