自己写的1045. 快速排序(25) 排序方法

最新推荐文章于 2020-06-27 15:27:58 发布

原创最新推荐文章于 2020-06-27 15:27:58 发布 · 300 阅读

CC 4.0 BY-SA版权

本文提供了一个C++程序示例，用于从输入的整数序列中筛选并输出局部最大值元素，即那些左侧没有比其大的元素且右侧没有比其小的元素的数值。程序首先读取序列长度，然后读取整个序列，并通过一次遍历来找出所有符合条件的局部最大值。最后，将这些局部最大值按降序排列并输出。

/*
5
1 3 2 4 5
输出样例：
3
1 4 5

*/

#include<iostream>
#include<vector>
using namespace std;

int main()
{
int n;
cin>>n;

vector<int> a(n);
vector<int> b(n);
for(int i=0;i<n;i++)
{
cin>>a[i];
}
int y=0;
int sum=0;
for(int i=0;i<n;i++)
{
int flag=0;

for(int j=i-1;j>=0;j--)
{
if(a[j]>a[i]){ flag=1;break;}//cuowu
}

for(int k=i+1;k<n;k++)
{
if(a[k]<a[i])
{
flag=2; ///第二个错误
break;
}

}

if(flag==0)
{
b[y++]=a[i];
sum++;
}

}
int temp;
for(int i=0;i<y;i++)
{
for(int j=0;j<y-i;j++)
{
if(b[j]<b[j+1])
{
temp=b[j];
b[j]=b[j+1];
b[j+1]=temp;

}

}
}

for(int i=0;i<y;i++)
{
cout<<b[i]<<" ";
}

return 0;
}