PAT 1101 Quick Sort

最新推荐文章于 2020-07-28 19:14:29 发布

枫流仁武

最新推荐文章于 2020-07-28 19:14:29 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/weixin_42379312/article/details/92668818

PAT 专栏收录该内容

103 篇文章

订阅专栏

博客指出在某些情况下，没必要使用long long数据类型，int类型已能满足需求，强调合理选择数据类型。

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

没有必要用long long数据类型,int类型就够用了

#include <iostream>
#include <vector>
#include <climits>
#include <set>
typedef long long LL;
using namespace std;
int N;
bool judge(int index,const LL* array,const LL* leftMax,const LL* rightMin){
    return array[index]>leftMax[index]&&array[index]<rightMin[index];
}
int main() {

    cin>>N;
    LL array[N];
    LL leftMax[N];
    LL rightMin[N];
    set<LL > res;
    for (int i = 0; i < N; ++i) {
        int val;
        cin>>val;
        array[i]=val;
        if(i==0){
            leftMax[0]=INT_MIN;
        } else{
            leftMax[i]=max(leftMax[i-1],array[i-1]);
        }
    }
    rightMin[N-1]=INT_MAX;
    for (int i = N-2; i >=0 ; --i) {
        rightMin[i]=min(rightMin[i+1],array[i+1]);
    }
    for (int j = 0; j < N; ++j) {
        if(judge(j,array,leftMax,rightMin)){
            res.insert(array[j]);
        }
    }
    cout<<res.size()<<endl;
    for(auto iter=res.begin();iter!=res.end();iter++){
        if (iter==res.begin()){
            cout<<(*iter);
        } else{
            cout<<" "<<(*iter);
        }
    }
    cout<<endl;
    return 0;
}