【暑期基础2】I HDU 2034 人见人爱A-B
2015-08-06 11:03
288 查看
题意
两个集合,输出属于集合 A 但不属于集合 B 的元素,结果按从小到大的顺序输出。如果没有这样的元素,则输出“NULL”。思路
先对 A 数组排序,然后逐个输出元素,输出时进行判断是否属于集合 B。AC 代码 *
#include <stdio.h> int main() { int n, m; int a[105], b[105]; int i, j, min, temp, flag; while ( scanf("%d%d", &n, &m) && ( n || m ) ) { for( i = 0; i < n; i++) { scanf("%d", &a[i]); } for( j = 0; j < m; j++) { scanf("%d", &b[j]); } for ( i = 0; i < n; i++) { for ( j = i + 1; j < n; j++) { if ( a[i] > a[j] ) { temp = a[j]; a[j] = a[i]; a[i] = temp; } } } flag = 0; for ( i = 0; i < n; i++) { temp = 0; for ( j = 0; j < m; j++){ if ( a[i] == b[j] ) { temp = 1; break; } } if (!temp) { printf("%d ", a[i]); flag = 1; } } printf(flag ? "\n" : "NULL\n") ; } return 0; }
* 注:在 HUST 的 Virtual Judge 上测试 AC
相关文章推荐
- POJ 1979:Red and Black
- LeetCode-Majority Element II
- Java菜鸟程序员学习计划
- OSG从高程图创建地形-可运行
- hdu 1548 A strange lift
- poj3216Repairing Company 二分匹配之最小路径覆盖+floyd
- C(2)
- 怎么样高效的学习机器学习?
- Linux下Apache源码安装经验
- php学习笔记0001 变量作用域
- (转)Android自定义View的实现方法,带你一步步深入了解View(四)
- POJ 1979:Red and Black
- 当查询主键返回特定行的时候,用like还是等号
- js闭包类似cs闭包
- Android Studio xml提示Line 1: PI must not start with xml (position:unknown @1:5) (Show)
- Regionals 2014 Asia - Bangkok
- poj3281 Dining(最大流)
- 18. Element firstChild 属性
- openwrt挂载U盘
- 南邮 OJ 1703 Yushi难题