人见人爱A-B
http://acm.hdu.edu.cn/showproblem.php?pid=2034
Problem Description
参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)
呵呵,很简单吧?
Input
每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和m(0<=m<=100),分别表示集合A和集合B的元素个数,然后紧跟着n+m个元素,前面n个元素属于集合A,其余的属于集合B. 每个元素为不超出int范围的整数,元素之间有一个空格隔开.
如果n=0并且m=0表示输入的结束,不做处理。
Output
针对每组数据输出一行数据,表示A-B的结果,如果结果为空集合,则输出“NULL”,否则从小到大输出结果,为了简化问题,每个元素后面跟一个空格.
Sample Input
3 3 1 2 3 1 4 7
3 7 2 5 8 2 3 4 5 6 7 8
0 0
Sample Output
2 3
NULL
解题思路:
差集:给两个集合A和B,A-B的差集是(x属于A,但不属于B)。
注意输出要求元素从小到大的顺序,提示要做升序排序。
#include <stdio.h>
#include <stdlib.h>
int main (int argc, char const* argv[])
{
int n, m, i, j, t, null_flg;
int a[100], b[100];
while (1) {
scanf("%d %d", &n, &m);
if (n == 0 && m == 0) break;
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
for (i = 0; i < m; i++) {
scanf("%d", &b[i]);
}
// 元素个数小于100,先选择法排序
for (i = 0; i < n-1; i++) {
for (j = i+1; j < n; j++) {
if (a[i] > a[j]) {
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
for (i = 0; i < m-1; i++) {
for (j = i+1; j < m; j++) {
if (b[i] > b[j]) {
t = b[i];
b[i] = b[j];
b[j] = t;
}
}
}
i = 0; j = 0;
null_flg = 1;
while (i < n && j < m) {
// 当a元素比b小时,肯定不在b中,属于差集元素
// i++有可能让i越界,所以加上i<n
while (a[i] < b[j] && i < n) {
printf("%d ", a[i]); i++;
null_flg = 0;
}
// 当a元素比b大时,j++移动指针,直到a元素小于等于b元素
// j++有可能让j越界,所以加上j<m
while (a[i] > b[j] && j < m) {
j++;
}
// 当a元素和b元素相等时,不属于差集
// i和j都加1,移动指针到后一个元素
// 整个循环加上i<n && j<m
if (a[i] == b[j]) {
i++; j++;
}
}
// 如果a集合有剩下未被处理的元素,则都属于差集
while (i < n) {
printf("%d ", a[i]); i++;
null_flg = 0;
}
// 当没有任何输出,证明差集是空集
if (null_flg) printf("NULL");
// 多个测试用例时,添加换行符
printf("\n");
}
return 0;
}
http://acm.hdu.edu.cn/showproblem.php?pid=2034
Problem Description
参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)
呵呵,很简单吧?
Input
每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和m(0<=m<=100),分别表示集合A和集合B的元素个数,然后紧跟着n+m个元素,前面n个元素属于集合A,其余的属于集合B. 每个元素为不超出int范围的整数,元素之间有一个空格隔开.
如果n=0并且m=0表示输入的结束,不做处理。
Output
针对每组数据输出一行数据,表示A-B的结果,如果结果为空集合,则输出“NULL”,否则从小到大输出结果,为了简化问题,每个元素后面跟一个空格.
Sample Input
3 3 1 2 3 1 4 7
3 7 2 5 8 2 3 4 5 6 7 8
0 0
Sample Output
2 3
NULL
解题思路:
差集:给两个集合A和B,A-B的差集是(x属于A,但不属于B)。
注意输出要求元素从小到大的顺序,提示要做升序排序。
#include <stdio.h>
#include <stdlib.h>
int main (int argc, char const* argv[])
{
int n, m, i, j, t, null_flg;
int a[100], b[100];
while (1) {
scanf("%d %d", &n, &m);
if (n == 0 && m == 0) break;
for (i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
for (i = 0; i < m; i++) {
scanf("%d", &b[i]);
}
// 元素个数小于100,先选择法排序
for (i = 0; i < n-1; i++) {
for (j = i+1; j < n; j++) {
if (a[i] > a[j]) {
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
for (i = 0; i < m-1; i++) {
for (j = i+1; j < m; j++) {
if (b[i] > b[j]) {
t = b[i];
b[i] = b[j];
b[j] = t;
}
}
}
i = 0; j = 0;
null_flg = 1;
while (i < n && j < m) {
// 当a元素比b小时,肯定不在b中,属于差集元素
// i++有可能让i越界,所以加上i<n
while (a[i] < b[j] && i < n) {
printf("%d ", a[i]); i++;
null_flg = 0;
}
// 当a元素比b大时,j++移动指针,直到a元素小于等于b元素
// j++有可能让j越界,所以加上j<m
while (a[i] > b[j] && j < m) {
j++;
}
// 当a元素和b元素相等时,不属于差集
// i和j都加1,移动指针到后一个元素
// 整个循环加上i<n && j<m
if (a[i] == b[j]) {
i++; j++;
}
}
// 如果a集合有剩下未被处理的元素,则都属于差集
while (i < n) {
printf("%d ", a[i]); i++;
null_flg = 0;
}
// 当没有任何输出,证明差集是空集
if (null_flg) printf("NULL");
// 多个测试用例时,添加换行符
printf("\n");
}
return 0;
}
发表评论
-
fhloj1051 投票
2013-07-04 19:42 0投票 源文件: b(.bas/.c/.cpp/.pas) 输 ... -
fhloj1050 足球赛
2013-07-04 19:36 603足球赛 源文件: a(.bas/.c/.cpp/.pas) ... -
fhloj1092 五子棋
2013-07-04 12:01 726五子棋 源文件: gobang(.bas/.c/.cpp/ ... -
fhloj1091 拼单词
2013-07-04 11:53 748拼单词 源文件: words ... -
fhloj1090 21点游戏
2013-07-04 11:44 63621点游戏 源文件: poker(.bas/.c/.cpp ... -
fhloj1089 帮奶奶算帐
2013-07-04 11:17 596帮奶奶算账 源代码:bill.bas/pas 输入文件:bil ... -
hdu1019 gcd和lcm
2012-12-06 15:09 810Least Common Multiple http://a ... -
hdu1021 推理规律
2012-12-06 09:24 936Fibonacci Again http://acm.hdu ... -
hud1008 电梯 迭代模拟计算
2012-12-04 18:24 1040Elevator http://acm.hdu.edu.cn ... -
hdu1001 求和
2012-12-03 22:05 775Sum Problem http://acm.hdu.edu ... -
hdu1000 A+B
2012-12-03 18:37 859A + B Problem http://acm.hdu.e ... -
hdu2035 乘方取余
2012-12-02 18:02 1128人见人爱A^B http://acm.hdu.edu.cn/ ... -
hdu2033 时间计算
2012-12-02 16:24 900人见人爱A+B http://acm.hdu.edu.cn/ ... -
HDU1003最大连续子序列和
2012-12-01 15:08 1446Max Sum http://acm.hdu.edu.cn/ ... -
hdu2081 字符串拼接
2012-12-01 14:35 860手机短号 http://acm.hdu.edu.cn/sho ... -
poj1163 树型结构动态规划和最大路径
2012-11-30 22:05 1191The Triangle http://poj.org/pr ... -
POJ1579递归函数定义
2012-11-30 21:58 853Function Run Fun http://poj.or ... -
POJ1050 最大子矩阵
2012-11-30 11:34 1215To the Maxhttp://poj.org/proble ...
相关推荐
【标题】"HDU_2010.rar"是一个压缩包文件,其中包含了与"HDU 2010"相关的资源,特别是针对"HDU ACM20"比赛的编程题目。"hdu 2010"和"hdu 20"可能是该比赛的不同简称或分类,而"hdu acm20"可能指的是该赛事的第20届...
HDU(杭州电子科技大学在线评测系统)是一个深受程序员喜爱的在线编程练习平台,它提供了丰富的算法题目供用户挑战,帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
【标题】"HDU题目java实现"所涉及的知识点主要集中在使用Java编程语言解决杭州电子科技大学(HDU)在线评测系统中的算法问题。HDU是一个知名的在线编程竞赛平台,它提供了大量的算法题目供参赛者练习和提交解决方案...
ACM HDU 题目分类 ACM HDU 题目分类是指对 HDU 在线判题系统中题目的分类,总结了大约十来个分类。这些分类将有助于编程选手更好地理解和解决问题。 DP 问题 DP(Dynamic Programming,动态规划)是一种非常重要...
【Java ACM基础入门详解】 ACM(International Collegiate Programming Contest,国际大学生程序设计竞赛)是一项全球性的编程竞赛,旨在培养大学生的创新思维、团队合作和问题解决能力。在这个领域,Java语言由于...
【标题】"hdu.rar_HDU 1089.cpp_OJ题求和_hdu_horsekw5_杭电obj" 提供的信息是关于一个压缩文件,其中包含了一个名为 "HDU 1089.cpp" 的源代码文件,这个文件是为了解决杭州电子科技大学(Hangzhou Dianzi ...
### hdu1250高精度加法 #### 背景介绍 在计算机科学与编程竞赛中,处理大整数运算(特别是加法、减法、乘法等)是常见的需求之一。当数字的位数超过了标准数据类型(如`int`、`long`等)所能表示的最大值时,就需要...
【标题】"HDU DP动态规划"涉及到的是在算法领域中的动态规划(Dynamic Programming,简称DP)技术,这是解决复杂问题的一种高效方法,尤其适用于有重叠子问题和最优子结构的问题。动态规划通常用于优化多阶段决策...
HDU1059的代码
【标题】"HDU.rar_hdu_hdu07_com_shownv9b_www.563hdu." 暗示这是一个与HDU(杭州电子科技大学在线编程平台)相关的压缩包,其中可能包含了该平台上的编程竞赛题目或练习题目的源代码。"hdu07"可能是某个特定题目的...
hdu1001解题报告
hdu 1574 passed sorce
【标题】"hdu_acm_1084.rar_ACM_HDU10_acm10_hdu_hdu 1084" 提供的是一个关于杭电(HDU)ACM竞赛第1084题的解决方案。该题目可能是在编程竞赛中常见的算法问题,而ACM(国际大学生程序设计竞赛)是全球知名的编程...
【ACM HDU】指的是在ACM(国际大学生程序设计竞赛,International Collegiate Programming Contest)中,参赛者在杭州电子科技大学(Hangzhou Dianzi University,简称HDU)的在线评测系统上完成并已解决的题目集合...
【标题】:杭电ACMhdu1163 【描述】:这是一道源自杭州电子科技大学(Hangzhou Dianzi University,简称HDU)的ACM编程竞赛题目,编号为1163。这类问题通常需要参赛者利用计算机编程解决数学、逻辑或算法上的挑战,...
HDU是杭州电子科技大学(Hangzhou Dianzi University)举办的一个在线编程竞赛平台,全称为HDU Online Judge。ACM是国际大学生程序设计竞赛(International Collegiate Programming Contest)的缩写,是一个全球性的...
hdu2101AC代码
【ACM入门与提高:HDU ACM竞赛课程详解】 ACM(国际大学生程序设计竞赛,International Collegiate Programming Contest,简称ICPC或ACM/ICPC)是一项全球性的竞赛,旨在激发大学生对计算机科学的兴趣,提升他们的...
HDU(Hangzhou Dianzi University)是国内外知名的在线编程竞赛平台,主要服务于ACM/ICPC(国际大学生程序设计竞赛)以及相关的算法训练。"HDU最全ac代码"这个压缩包很可能是包含了在HDU平台上解题通过的完整源代码...
根据提供的信息,我们可以总结出以下关于“hdu动态规划算法集锦”的知识点: ### 动态规划基础概念 动态规划是一种解决多阶段决策问题的方法,它通过将原问题分解为互相重叠的子问题,利用子问题的解来构建原问题...