//pat1045v1
#include <stdio.h>
#include <stdlib.h>
int cmp(const void* a,const void* b){
return *(int*)a-*(int*)b;
}
int main(){
int n,i,j,flag=0,k=0; scanf("%d",&n);
long int a[100001]={0},b[100001]={0};
for(i=0;i<n;i++) scanf("%ld",&a[i]);
for(i=0;i<n;i++){
j=n-1;
while(j+1!=0){ //i两边的进行比较
if((j-i)*(a[j]-a[i])<0){
flag=1;
break;
}
j--;
}
if(flag==0) b[k++]=a[i];
flag=0;
}
qsort(b,k,sizeof(long int),cmp);
printf("%d\n",k);
for(i=0;i<k;i++)
printf("%d%c",b[i],i==k-1?'\n':' ');
return 0;
}
PAT1045运行超时我知道原因,还提示格式错误是哪里有问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
2条回答 默认 最新
悬赏问题
- ¥15 chaquopy python 安卓
- ¥50 Kubernetes&Fission&Eleasticsearch
- ¥15 CSS实现渐隐虚线框
- ¥15 有没有帮写代码做实验仿真的
- ¥15 報錯:Person is not mapped,如何解決?
- ¥30 vmware exsi重置后登不上
- ¥15 易盾点选的cb参数怎么解啊
- ¥15 MATLAB运行显示错误,如何解决?
- ¥15 c++头文件不能识别CDialog
- ¥15 Excel发现不可读取的内容