HDU 1412 {A} + {B}
{A} + {B}
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19833 Accepted Submission(s): 8245
注:同一个集合中不会有两个相同的元素.
1 /*思路:将两个集合里的内容放在一个数组m里,然后将这个数组排序。这样相同的数就到一起了。然后另外申请一个数组n,把不重复的数放进去。用 2 for(i=1;i<n+m;i++) 3 if(n[j]!=m[i]) 4 {j++; n[j]=m[i];}来判断。 5 技巧1:在输出时注意最后一个数后面没空格,则先将第一个数输出,再从第二个数输出,在前面放一个空格。 6 */ 7 #include <bits/stdc++.h> 8 using namespace std; 9 int main() 10 { 11 int m[20010];//用来装两个集合A,B的数组 12 int n[20010];//用来装集合A,集合B交集以外的部分 13 int a,b,i,j,t,d; 14 while(cin>>a>>b) 15 { 16 for(i=0;i<a+b;i++) 17 cin>>m[i];//输入集合A,集合B中的所有元素 18 sort(m,m+a+b);//将数组中的所有数进行升序排列 19 n[0]=m[0];//保留第一个数 20 j=0; 21 for(i=1;i<a+b;i++) 22 { 23 if(n[j]!=m[i]) 24 { 25 j++; 26 n[j]=m[i];//找出不重复的数,并将其放入数组中 27 } 28 } 29 cout<<n[0];//输出第一个数 30 for(i=1;i<=j;i++) 31 cout<<" "<<n[i]; 32 cout<<endl; 33 } 34 return 0; 35 }
转载于:https://www.cnblogs.com/ECJTUACM-873284962/p/6364483.html
HDU 1412 {A} + {B}相关推荐
- [恢]hdu 1412
2011-12-20 14:46:51 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1412 题意:中文. 代码: # include <stdio ...
- 【HDU - 1412】 {A} + {B} (STL + set)
题干: 给你两个集合,要求{A} + {B}. 注:同一个集合中不会有两个相同的元素. Input 每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合 ...
- 杭电OJ分类题目(2)
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(2) HDU Water~~~ HDU 100 ...
- [转] HDU 题目分类
转载来自:http://www.cppblog.com/acronix/archive/2010/09/24/127536.aspx 分类一: 基础题:1000.1001.1004.1005.1008 ...
- HDU题目分类啊!!!
分类一(详细): 分类二: 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.10 ...
- HDU题目分类大全【大集合】
基础题: 1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.105 ...
- HDU 5643 King's Game 打表
King's Game 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5643 Description In order to remember hi ...
- 转载:Hdu 题目分类
原址点击 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056. ...
- hdu与poj题目分类
POJ 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po ...
最新文章
- 天才也勤奋!DeepMind哈萨比斯自述:领导400名博士向前,每天工作至凌晨4点
- 【opencv】丁达尔效应
- 在windows上搭建Apache+Trac+Subversion
- 递归函数反向显示单链表
- HDU 1950 Bridging signals
- 三因素方差分析_详解方差分析表(ANOVA)(一) —— 线性回归与矩阵代数.回顾
- 动画函数,为任意一个元素移动到指定的目标位置
- 开启apache服务
- log4j指定日志文件目录
- 友元函数类图_要达到形式的公平,需要具备的前提条件是()。
- java+整合handwrite_Java
- Gh0st3.6编译和源码免杀问题
- c语言partition头文件,c – dxvahd.h中的#if WINAPI_FAMILY_PARTITION(WINAPI_PARTITION_DESKTOP)何时成为true头文件...
- 嵌入式中的通讯协议——UART、I2C、SPI、DMA
- 批量查询域名是否注册
- [cadfil] 基于隐形飞机喷气式发动机双S弯喷管的纤维缠绕工艺
- .Net 5中对于http请求的压缩和解压缩(GZip,Brotli)
- 大数据优化服务 黑科技创造价值 智慧旅游来势猛
- android studio 遇到 app error launching怎么办?
- pythonturtle写字_python用turtle写字
热门文章
- python编辑器安卓下载-Python的下载安装与Python编辑器的安装
- python简单项目-4个Python经典项目实战,练手必备哦!
- python最高版本-Python学习路线图(2020年最新版)
- python利器下载-Python打包利器:auto-py-to-exe
- python主要运用于-python主要用于
- python画折线图详解-python如何画折线图
- python3.6.4安装教程-python3.6.4如何安装到树莓派3代
- python语言入门书籍推荐-入门python有什么好的书籍推荐?
- python常用函数-Python 学习:常用函数整理
- python编程实例视屏-python 下载抖音视频示例源码