FZU - 1891 升降序列
来源:互联网 发布:openwrt 安装软件 编辑:程序博客网 时间:2024/06/12 01:25
Description
Input
Output
Sample Input
231 2 35100 350 200 101 401
Sample Output
1 3 2100 200 101 401 350思路:因为要求字典序最小,所以排序后小的尽量往前面放,排序完后,我们发现前三个一定是新序列的前三个,然后之后的就交替插入就行了#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 50005;int arr[MAXN];int brr[MAXN];int N;int main(){ int t; scanf("%d",&t); while (t--){ scanf("%d",&N); for (int i = 1; i <= N; i++) scanf("%d",&arr[i]); sort(arr+1,arr+1+N); memset(brr,0,sizeof(brr)); brr[1] = arr[1],brr[3] = arr[2],brr[2] = arr[3]; for (int i = 4; i <= N; i+=2){ brr[i] = arr[i+1]; brr[i+1] = arr[i]; } for (int i = 1; i <= N-1; i++) printf("%d ",brr[i]); printf("%d\n",brr[N]); } return 0;}
- FZU - 1891 升降序列
- fzu 1891 升降序列
- FZU 1891 - 升降序列
- FZU 1891升降序列
- 升降序列 (数组的运用)FZU
- [FOJ 1891] 升降序列
- 升降序列
- 升降序列
- 周赛问题 福州 升降序列
- NYOJ201-作业题(最长升降子序列)
- fzu 花生序列
- FZU 2129 子序列个数
- FZU 2129 子序列个数
- FZU 2170 花生的序列
- FZU 1040(基因序列相似性问题-CLCS)
- fzu 2129 子序列个数 (dp)
- fzu - 2129 - 子序列个数(dp)
- FZU 2129 子序列个数 (动态规划)
- 这样一个领导
- C#中使用MSScriptControl中执行 javascript代码
- centos 6.4 ntfs格式 挂载盘符
- Text Reverse
- win32程序
- FZU - 1891 升降序列
- 黑马程序员 学习笔记四: 单例设计模式
- 第五节 Dialog
- JRE System Library
- 按键扫描1
- android应用程序安装后自动打开
- http
- Linux下命令无法使用
- 单链表实现!