PTA乙级1045 C语言实现

最新推荐文章于 2023-11-10 19:55:46 发布

我本一尾新鲜肥美的三文鱼

最新推荐文章于 2023-11-10 19:55:46 发布

阅读量138

点赞数

分类专栏： PTA乙级文章标签： c语言

本文链接：https://blog.youkuaiyun.com/qq_51439006/article/details/111685916

版权

PTA乙级专栏收录该内容

11 篇文章

订阅专栏

博客提到运行超时问题，直接分享大佬代码。大佬采用开新数组储存顺序数，通过比较相同位置的数，只有相等时才可能是主元，整体围绕C语言相关代码展开。

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

我的

#include<stdio.h>
int main(){
	int n,cnt=0,flag1,flag2,max=0,min=10000000;
	scanf("%d",&n);
	int a[n],b[n];
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
		if(a[i]>max)	max=a[i];
		if(a[i]<min)	min=a[i];
	}		
	for(int i=0;i<n;i++){
		if(i==0){
			if(a[i]==min)	b[cnt++]=a[i];
		}			
		else if(i==n-1){
			if(a[i]==max)	b[cnt++]=a[i];	
		}	
		else{
			flag1=0,flag2=0;
			for(int j=0;j<i;j++){
				if(a[j]>a[i]){
					flag1=-1;
					break;
				}
			}
			for(int k=i+1;k<n;k++){
				if(a[k]<a[i]){
					flag2=-1;
					break;
				}
			}
			if(flag1==0&&flag2==0)	b[cnt++]=a[i];
		}
	}
	printf("%d\n",cnt);
	for(int i=0;i<cnt;i++){
		if(i==0)	printf("%d ",b[i]);
		else	printf(" %d",b[i]);
	}
	printf("\n");
	return 0;
}

几个点运行超时
直接上大佬代码

#include<stdio.h>
#include<stdlib.h>
int main(){
	int cnt;
	scanf("%d",&cnt);
	int sp[100001][3],dp[100001];
	for(int i=0;i<cnt;i++)
		scanf("%d",&sp[i][0]);
	int leftmax=0;
	for(int i=0;i<cnt;i++){
		sp[i][1]=leftmax;
		if(sp[i][0]>leftmax)
			leftmax=sp[i][0];
	}
	int rightmin=1<<30;//<<移位符 
	for(int i=cnt-1;i>=0;i--){
		sp[i][2]=rightmin;
		if(sp[i][0]<rightmin)
			rightmin=sp[i][0];
	}
	int index=0,sum=0;
	for(int i=0;i<cnt;i++){
		int ok=1;
		if(sp[i][1]>=sp[i][0])	ok=0;
		if(sp[i][2]<=sp[i][0])	ok=0;
		if(ok){
			sum++;
			dp[index++]=sp[i][0];
		}
	}
	printf("%d\n",sum);
	for(int i=0;i<index;i++){ 
		printf("%d",dp[i]);
		if(i!=index-1)	putchar(' '); 
	}
	putchar('\n');
	return 0;
}