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