HDOJ1412 排序水题
来源:互联网 发布:苏宁易购淘宝旗舰店 编辑:程序博客网 时间:2024/06/13 17:10
{A} + {B}
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22060 Accepted Submission(s): 9094
Problem Description
给你两个集合,要求{A} + {B}.
注:同一个集合中不会有两个相同的元素.
注:同一个集合中不会有两个相同的元素.
Input
每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.
Output
针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开.
Sample Input
1 212 31 211 2
Sample Output
1 2 31 2
Author
xhd
Source
HDU 2006-5 Programming Contest
Recommend
lxj | We have carefully selected several similar problems for you: 1408 1720 1407 1229 1431
使用c++ STL中的内置函数sort就可以nlogn的效率排好序
输出过程中使用一个变量tmp,记录前一个输出的值,如果当前准备输出的值相同则跳过。
代码如下:
#include <iostream>#include <cmath>#include <ctime>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 2e4+20;int a[maxn],n,m,tot;int main(){ while (cin >> n >> m ){ tot=0; for (int i=0;i<n+m;i++) cin >> a[tot++]; sort(a,a+tot); cout<<a[0]; int tmp=a[0]; for (int i=1;i<tot;i++) { if (tmp!=a[i]) { cout<<" "<<a[i]; tmp=a[i]; } } cout<<endl; } return 0;}
阅读全文
0 0
- HDOJ1412 排序水题
- HDOJ1412 STL解法
- HDOJ1412 {A} + {B}
- hdoj1412 {A} + {B} (set)
- hud1326 排序水题
- poj_1007 排序水题
- hud1326 排序水题
- POJ2388-排序水题
- hdu1236排序水题
- POJ 2371排序水题
- POJ 2388 排序水题
- hdu 1031 排序水题
- hdu 5038(排序水题)
- Big Sortin----排序水题
- HDU 1862 EXCEL排序 (排序水题)
- 笔试题:排序、冒泡排序、快速排序
- 排序题
- 排序题
- MyBatis + Spring Boot
- 关于java调用js,document不能用问题
- 大顶堆和小顶堆--Java版
- 静默安装oracle11g
- react-navigation的使用
- HDOJ1412 排序水题
- JVM分为哪些区,每一个区干吗的?
- 卷积神经网络CNN(基础理论)
- Webpack学习笔记
- 插入排序:直接插入排序
- BZOJ 3048: [Usaco2013 Jan]Cow Lineup 单调队列
- JS中的call()和apply()方法
- 带有滑动条的霍夫变换 HoughLinesP
- 如何让页面加载js之后,在显示页面