F - shǎ崽 OrOrOrOrz

最新推荐文章于 2017-01-23 01:20:44 发布

ukiy

最新推荐文章于 2017-01-23 01:20:44 发布

阅读量322

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/sUb_569/article/details/52693339

版权

水题专栏收录该内容

31 篇文章 0 订阅

订阅专栏

本文探讨了使用C++实现特定算法过程中遇到的PresentationError问题，并对比两种不同的实现方式：一种使用list，另一种使用数组。通过分析发现，尽管两种方法看似相似，但细节上的差异导致了评分系统的不同反馈。

摘要由CSDN通过智能技术生成

看到这个题最开始想用list，但是不知道为什么Presentaion Error
这是错误代码，希望有人能指出错误

#include<iostream>
#include<list>
using namespace std;
int n;
list<int> l;
int main(){
    while(cin>>n){
        for(int i=0;i<n;i++){
            int t;
            cin>>t;
            l.push_back(t);
        }
        l.sort();
        while(!l.empty())
        {   
                cout<<l.back()<<' ';
                l.pop_back();

                if(l.empty()){
                    break;
                }
                cout<<l.front()<<' ';
                l.pop_front();      
        }
        cout<<endl;

    }
    return 0;
}

然后是正解：

#include<iostream>
#include<algorithm>

using namespace std;
int a[10000+5];
int n;
int main(){
    while(cin>>n){
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        sort(a,a+n);
        int i=0;
        int j=n-1;
        while(i!=j){
            cout<<a[j]<<" ";
            j--;
            if(i==j)
            break;

            cout<<a[i]<<" ";
            i++;
        }
        cout<<a[i]<<endl;
    }
    return 0;
}