HDU 2673：shǎ崽 OrOrOrOrz

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2673

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Problem Description

Acmer in HDU-ACM team are ambitious, especially shǎ崽, he can spend time in Internet bar doing problems overnight. So many girls want to meet and Orz him. But Orz him is not that easy.You must solve this problem first.
The problem is :
Give you a sequence of distinct integers, choose numbers as following : first choose the biggest, then smallest, then second biggest, second smallest etc. Until all the numbers was chosen .
For example, give you 1 2 3 4 5, you should output 5 1 4 2 3

Input

There are multiple test cases, each case begins with one integer N(1 <= N <= 10000), following N distinct integers.

Output

Output a sequence of distinct integers described above.

Sample Input

5 1 2 3 4 5

Sample Output

5 1 4 2 3

标准的水题，思路有什么好说么→_→我英语那么渣都看懂了【而且没用到翻译！还是说说好了2333

题目大意：依次把当前最大的数丢出去~【然后再捡回来！~2333

前几天竹竹和我说这道题很好玩，当时看了下题目觉得很简单也没做，这周就要C++期末考了，以我对fsk的热（liao）爱（jie）来说，不考vector简直不可能！vector是硬伤啊！我讨厌向量！感觉不好用！【没错就是感觉！我先入为主了怎么着！就是不喜欢QAQ为了考试就想把所有用到数组的题全用向量刷一遍好了【当然不可能，目前就拿这道水题练练手而已

加上这道题，我人生中使用vector的次数总!算!达!到!了!四!次！

记录一点黑历史以激励后人及自己：

1、第一次编译的时候没过，因为少了#include<vector>【我又不经常用vector谁记得住啊喂！！！

2、第二次还是没过，忘了sort需要头文件了。。QAQ【我百度了才知道vector可以用sort。。好像之前谁说过来着没注意听

3、这下不是编译的问题了，而是我根本不知道vector怎么输入！默默的去百度来的。。

4、根本不知道怎么对vector进行sort。。QAQ还好度娘爱我，原来vector需要begin和end【望天

5、循环的时候纠结了很久迭代器怎么用来着，后来突然想起可以通过下标访问！我简直太机智了！我一定是被上帝选中的！

6、好不容易我自认为都打对了的时候！测!试!数!据!都!过!不!了!查了很久的错！发现我在存数据进向量里的时候！一顺手打了while(n--)！卧槽！！！！！！！！QAQ

7、把while改了之后！输出的数据对了！但是空格的数量不对！于是又查了很久！发现是这行printf("%d %d",x[n-i-1],x[i]);第二个%d后多了个空格啊卧槽！简直不会再爱！

改完这堆错误姑且是过了，但我为什么觉得好忧伤啊卧槽！QAQ本来还说着这种题用数组几分钟就能做出来什么的我觉得我太天真了完全没考虑到我蠢（sha）萌（bi）的属性2333

顺便说一句，如果n=1的话我这代码是错的2333会多空格

本来还想用set再写一次的，后来想到数字有可能重复就算了。

希望我的渣渣之气不会影响到看我博客的人2333

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{int n,i,temp;vector<int>x;while(scanf("%d",&n)!=EOF){for(i=0;i<n;i++){scanf("%d",&temp);x.push_back(temp);}sort(x.begin(),x.end());for(i=0;i<n/2;i++){printf("%d %d",x[n-i-1],x[i]);if(i!=n/2-1)printf(" ");}if(n%2)printf(" %d",x[n/2]);printf("\n");x.clear();}return 0;
}

HDU 2673：shǎ崽 OrOrOrOrz相关推荐

HDOJ 2673 shǎ崽 OrOrOrOrz
shǎ崽 OrOrOrOrz 此题是用来膜拜的 #include <iostream> #include <cstring> #include <algorithm> ...
2673（2673）shǎ崽 OrOrOrOrz
shǎ崽 OrOrOrOrz Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) T ...
HDU2673 shǎ崽 OrOrOrOrz【排序】
shǎ崽 OrOrOrOrz Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ...
shǎ崽 OrOrOrOrz
sha崽题意:依次输出最大最小次大次小. 思路:模拟一开始scanf忘了加~,输出超限了一发 #include<bits/stdc++.h> using namespace std; ...
POJ 3667 hotel（shǎ崽大神的模板|区间合并）
继续线段树,这题其实是之前一次练习赛的题目,当时最后两小时苦憋这题.无奈一直TLE,只记得后来婷队讲解时还是一知半解,过了久了就忘记这题了.现在重新翻出来看看,是一道区间合并的题目. 英文一大堆,其实 ...
【转载】如果你是ACMer,你会选择哪个职业?（来自shǎ崽）
http://www.notonlysuccess.com/?p=1081 下午受ACM-DIY群里的大神们的启发YY了一套ACMer的技能. 以下十个职业参照WoW.如果你是ACMer,你会选择哪个 ...
杭电OJ分类题目（1）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(1) HDU Introduction HDU ...
ACM模块解析之数论
数论一.简介数论是ACM中的重点内容.历年竞赛题目,一般都有1~2道题目与数论有密切关系.数论涉及的概念和算法很多,用途也非常广泛.掌握与数论有关的方法,是参赛者需要具备的必要技能.数论的学习 ...
TYUT-A2专题题解
TYUT-A2专题题解循序渐进,基础练起. 01递推与组合 HDU1210 Eddy's 洗牌问题[递推函数+模拟] - 海岛Blog - CSDN博客 HDU2044 一只小蜜蜂...[递推] - ...

HDU 2673：shǎ崽 OrOrOrOrz

HDU 2673：shǎ崽 OrOrOrOrz相关推荐

最新文章

热门文章