如果不能夠直接秒殺的題，就不算水題。又應(yīng)證了那句話，有時候，如果在水題上卡住，那么此題對于你來說，也就不算是水題了額~~

剛睡醒，迷迷糊糊。

???? 題目的意思很簡單，求一個最大的，再求一個最小的。幾乎是什么營養(yǎng)的題目。可是一開始我還是傻傻地直接暴力，哈哈，為我的笨付出了直接代價。10000*10000，不TLE才怪。

???? 后來再稍微想了下，應(yīng)該先從大到小排序，然后取一個頭，再取一個尾，直接掃描到中間，分n為奇偶情況考慮。不知各位大蝦是不是有更快。

#include<iostream>
#include<algorithm>
using namespace std;

bool cmp(int a,int b)
{
?if(a>b)
??return true;
?else
??return false;
}
int main(void)
{
?int n,i,j,num[10001];
?while(scanf("%d",&n)==1)
?{
??for(i=0;i<n;i++)?
???scanf("%d",&num[i]);
??sort(num,num+n,cmp);
??if(n%2)//奇數(shù)這種情況
??{
???for(j=0,i=0;i<n/2;i++,j++)
???{
????printf("%d %d ",num[j],num[n-j-1]);
???}
???printf("%d\n",num[n/2]);
??}
??else//偶數(shù)這種情況
??{
???for(j=0,i=0;i<n/2-1;i++,j++)
????printf("%d %d ",num[j],num[n-j-1]);
???printf("%d %d\n",num[n/2-1],num[n/2]);
??}
??
?}
?return 0;
}

?

轉(zhuǎn)載于:https://www.cnblogs.com/cchun/archive/2011/05/14/2520080.html

總結(jié)

以上是生活随笔為你收集整理的HDU2673-shǎ崽（水题）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。