hdu1412 {A} + {B}
2016-01-19 23:12
351 查看
思路:先将两个数组排好序,然后从头到尾作比较,输出较小的,且较小数组往后移,如果相同,输出该值,且两个数组都往后移;
!!注意格式;
#include<stdio.h>
#include<stdlib.h>
int comp(const void *a,const void *b)
{
return (*(int *)a)>*(int *)b?1:-1;
}
int a[10005],b[10005];
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
for(int i=0;i<m;i++)
scanf("%d",&b[i]);
qsort(a,n,sizeof(a[0]),comp);
qsort(b,m,sizeof(b[0]),comp);
int i=0,j=0;
if(a[0]>b[0])
{
printf("%d",b[0]);
j++;
}
else if(a[0]==b[0])
{
printf("%d",a[0]);
i++;j++;
}
else
{
printf("%d",a[0]);
i++;
}
for(;i<n&&j<m;)
{
if(a[i]>b[j])
{
printf(" %d",b[j]);
j++;
}
else if(a[i]==b[j])
{
printf(" %d",a[i]);
i++;j++;
}
else
{
printf(" %d",a[i]);
i++;
}
}
if(j==m)
for(;i<n;i++)
{
printf(" %d",a[i]);
}
if(i==n)
for(;j<m;j++)
{
printf(" %d",b[j]);
}
printf("\n");
}
}
!!注意格式;
#include<stdio.h>
#include<stdlib.h>
int comp(const void *a,const void *b)
{
return (*(int *)a)>*(int *)b?1:-1;
}
int a[10005],b[10005];
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
for(int i=0;i<m;i++)
scanf("%d",&b[i]);
qsort(a,n,sizeof(a[0]),comp);
qsort(b,m,sizeof(b[0]),comp);
int i=0,j=0;
if(a[0]>b[0])
{
printf("%d",b[0]);
j++;
}
else if(a[0]==b[0])
{
printf("%d",a[0]);
i++;j++;
}
else
{
printf("%d",a[0]);
i++;
}
for(;i<n&&j<m;)
{
if(a[i]>b[j])
{
printf(" %d",b[j]);
j++;
}
else if(a[i]==b[j])
{
printf(" %d",a[i]);
i++;j++;
}
else
{
printf(" %d",a[i]);
i++;
}
}
if(j==m)
for(;i<n;i++)
{
printf(" %d",a[i]);
}
if(i==n)
for(;j<m;j++)
{
printf(" %d",b[j]);
}
printf("\n");
}
}
相关文章推荐
- 【算法】M-01主项定理Master Method
- 批量处理数据的一些经验
- oracle 中的dual表简介与用法
- Kettle
- 手动下载 Xcode 文档
- Android属性动画
- Android6.0 SystemUI Keyguard 简介
- 一点思考
- 德玛啦啦啦
- C#发送邮件Email
- 本地缓存机制
- java中使用final关键字修饰一个变量时,是引用不能变,还是引用的对象不能变?
- HDU 2199 Can you solve this equation?(简单二分)
- spring搭建redis集群
- HDU 2199 Can you solve this equation?(简单二分)
- [读书笔记]C#学习笔记三: C#类型详解..
- 6.Foundation Kit介绍 部分二
- Linux驱动开发之主设备号找驱动,次设备号找设备
- 实用工具——【1】java程序生成Windows安装程序
- SIP信令中的PRACK的含义和使用