玩转数组之有序数组共有元素
来源:互联网 发布:php base64解码成图片 编辑:程序博客网 时间:2024/05/16 02:05
数组之有玩转序数组共有元素
HPU1294
题目描述:
求两个有序数组的共有元素
输入:
每次测试只有一组测试数据。
第一行输入两个数,分别代表两个元素的长度
第二行输入m个值,代表第一个数组的每个元素值
第三行输入n个值,代表第二个数组的每个元素值
数组最长不超过20,每个元素值范围在int之内
输出:
输出两个数组共有的元素,占一行,每两个元素中间有一个空格
样例输入:
5 5
1 2 3 4 5
2 3 4 5 6
样例输出:
2 3 4 5
//注意题目是有序的数组的共有元素#include<stdio.h>int main(){ int n,m,i,j,k=0; scanf("%d %d",&n,&m); int a[n],b[m],c[20]; for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<m;i++) scanf("%d",&b[i]); for(i=0;i<n;i++) { if(i>=1) { if(a[i]==a[i-1]) continue;//取重复元素的最后一个 } for(j=0;j<m;j++) { if(a[i]==b[j]) { c[k++]=a[i]; break;//若相等,跳出内循环,执行外循环进行下次比较 } } } for(i=0;i<k;i++) { printf("%d ",c[i]); }return 0; }
0 0
- 玩转数组之有序数组共有元素
- 玩转数组之数组的唯一重复元素
- 求两个有序数组的共有元素
- hpuoj【1294】有序数组共有元素【水题】
- 玩转数组之输出奇数次元素
- 玩转数组之合并数组(处理重复数据)
- C++成长历程 之 玩转数组
- 玩转数组/指针参数
- 玩转数组/指针实参
- 玩转数组(2)
- 有序数组 插入元素
- 查找三个数组中的共有元素
- 找出不是两个数组共有的元素
- 找出不是两个数组共有的元素
- 找出不是两个数组共有的元素
- 找出不是两个数组共有的元素
- C之有趣-有序数组删除多余元素
- 1302: 玩转数组(4)
- (apache mina源码分析)apache mina过滤链原型之责任链模式
- 技术点详解---IPSec穿越NAT
- 钱途系列-房子的幻想
- Oracle 存储过程 解析xml
- WEB后端学习(二)——系统常量和一些运算符
- 玩转数组之有序数组共有元素
- 已知ip地址和其子网掩码如何求网络号子网号主机号
- Andriod自定义View一:TextView可设置宽高
- 技术点详解---IPSec VPN基本原理
- C++(笔记)类、构造器基础
- asdfffffffffffffffffffffffffffffff
- python 手动同步mysql表结构脚本
- 49. Group Anagrams
- 在es6中,对rest参数和扩展运算符的理解(待更新)