HDU2673-shǎ崽（水题）

如果不能够直接秒杀的题，就不算水题。又应证了那句话，有时候，如果在水题上卡住，那么此题对于你来说，也就不算是水题了额~~

刚睡醒，迷迷糊糊。

题目的意思很简单，求一个最大的，再求一个最小的。几乎是什么营养的题目。可是一开始我还是傻傻地直接暴力，哈哈，为我的笨付出了直接代价。10000*10000，不TLE才怪。

后来再稍微想了下，应该先从大到小排序，然后取一个头，再取一个尾，直接扫描到中间，分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)//奇数这种情况
  {
   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//偶数这种情况
  {
   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;
}

转载于:https://www.cnblogs.com/cchun/archive/2011/05/14/2520080.html

HDU2673-shǎ崽（水题）相关推荐

HDU2673 shǎ崽 OrOrOrOrz【排序】
shǎ崽 OrOrOrOrz Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ...
HDU 2673：shǎ崽 OrOrOrOrz
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2673 Time Limit: 2000/1000 MS (Java/Others) Memory ...
HDOJ 2673 shǎ崽 OrOrOrOrz
shǎ崽 OrOrOrOrz 此题是用来膜拜的 #include <iostream> #include <cstring> #include <algorithm> ...
水题/poj 1852 Ants
1 /* 2 PROBLEM:poj1852 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include<cstdio> 7 using namespace std ...
图论刷水题记录（二）（最短路-----SPFA算法）
继第一篇的后续,又来刷水题了,写的是SPFA算法,这个算法的复杂度比较玄学,感觉能不用就不用了,但是他的好处就是可以判断负圈. 3月26日: 1.POJ 1847 Tram 题意:在一个交通网络上有N ...
图论刷水题记录（一）（最短路-----dijkstra算法）
最近实在不知道干些什么,感觉自己除了水题什么都不会做,算了去刷一刷图论的水题吧本来想合起来一起发,想了想太长的话以后看起来也不方便,题目所以今天晚上就先发了dij部分,由上到下由易变难. 1.POJ ...
hdu 2041:超级楼梯（水题，递归）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
HDU2568 前进【水题】
前进 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...
2673（2673）shǎ崽 OrOrOrOrz
shǎ崽 OrOrOrOrz Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) T ...

HDU2673-shǎ崽（水题）

HDU2673-shǎ崽（水题）相关推荐

最新文章

热门文章