PAT 1101

最新推荐文章于 2022-10-13 16:41:30 发布

天岚锦辰

最新推荐文章于 2022-10-13 16:41:30 发布

阅读量321

点赞数

分类专栏：浙大PAT (Advanced Level)

本文链接：https://blog.youkuaiyun.com/wujinhao924/article/details/58594295

版权

浙大PAT (Advanced Level) 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一道PAT考试中较为特殊的题目，通过寻找数组中既大于前缀最大值又小于后缀最小值的元素来解决问题。文章分享了一个有效的方法，并讨论了在不同环境下输出格式的细节差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

此题有毒,当时直接进行遍历分数没拿满,参考了一下菊苣的做法只要把当前最大和最小的遍历出来然后比最大的大比最小的小就可以出结果了,还有一个坑点就是第三个样例必须输出\n才可以拿到分数,ACM做多的人习惯性会加\n,PAT做多了就懒得加了,下附代码(有一定参考性)

#include <iostream>
#include <string>
#include <cstring>
#include<cmath>
#include <vector>
#include <map>
#include <stdio.h>
using namespace std;
#define MAX 100005
#define INF 0x3f3f3f3f
int Min(int a, int b) {
	return a < b?a:b;
}
int Max(int a, int b) {
	return a > b?a:b;
}
int N, a[MAX], mini[MAX], maxn[MAX], i;
int main() {

	scanf("%d", &N);
	for (i = 1; i <= N; i++) {

		scanf("%d", &a[i]);
	}
	mini[N+1] = INF;
	a[N + 1] = INF;
	maxn[0] = 0;
	a[0] = 0;

	for (i = 1; i <= N; i++) {
		maxn[i] = Max(maxn[i - 1], a[i - 1]);
	}
	for (i = N; i >= 1; i--) {
		mini[i] = Min(mini[i + 1], a[i + 1]);
	}
	int res[MAX],cnt=0;
	for (i = 1; i <= N; i++) {
		if (a[i] > maxn[i] && a[i] < mini[i]) {
			res[cnt++] = a[i];
		}
	}
	printf("%d\n", cnt);
	if (cnt >= 1)
		printf("%d", res[0]);
	for (int i = 1; i<cnt; i++) {
		printf(" %d", res[i]);
	}
	printf("\n");
	return 0;
}