【第一遍以為題目亂碼了】HDU 2673—shǎ崽 OrOrOrOrz

題目：點擊開啟連結

這個題個人還是感覺STL簡單一些（比數組強），一遍排序就解決了，也不用管別的，排完無腦pop_front,pop_back就行了。。empty並不能很好的成對判斷，個人建議還是把最後的一組給手動類比了，有可能PE的，至少看狀態，HDU同頁的五虎大神就PE了。。

#include <iostream>#include <list>#include <algorithm>using namespace std;int cmp(int a,int b){return a>b;}int main(){int testcase;while(cin>>testcase){list<int> pack;for(int i=0;i<testcase;i++){int a;cin>>a;pack.push_back(a);}pack.sort();int g=pack.size();if(g%2==1){while(g>1){cout<<pack.back()<<" ";pack.pop_back();cout<<pack.front()<<" ";pack.pop_front();g-=2;}cout<<pack.back();    //最後一個的情況請手動類比，這是list容器的局限性 cout<<endl;}else{while(g>2){cout<<pack.back()<<" ";pack.pop_back();cout<<pack.front()<<" ";pack.pop_front();g-=2;}cout<<pack.back()<<" ";pack.pop_back();cout<<pack.back();pack.pop_back();cout<<endl;}}return 0;}