//先从右到左找最小,然后从左到右找最大并且输出,受前一题的启发,max不必使用数组,可以边输出,边计算
#include<cstdio>
const int maxn = 100010;
int min[maxn] ;
int main()
{
int n;
int a[maxn];
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
min[n - 1] = a[n - 1];
for (int i = n - 2; i >= 0; i--)//这个循环是依次给min[]赋值
{
if (a[i] < min[i + 1]) min[i] = a[i];
else min[i] = min[i + 1];
}
int count = 0;
int max = a[0];
for (int i = 0; i < n; i++)//这个循环为了计数count,方便输出空格
{
if (a[i] >= max )
{
max = a[i];
if(a[i] <= min[i]) count++;
}
}
printf("%d\n", count);
max = a[0];
for (int i = 0; i < n; i++)//正式输出
{
if (a[i] >= max )
{
max = a[i];
if (a[i] <= min[i])
{
count--;
printf("%d", a[i]);
if (count != 0) printf(" ");
}
}
}
printf("\n");//注意这里必须有换行,不然会有一个测试点格式错误,猜想应该是count为0的时候的情况
return 0;
}
A1101 Quick Sort (25 分)
最新推荐文章于 2020-05-23 22:49:58 发布