【解题思路】
① 明确何时该取第一个数组的值,何时该取第二个数组的值,总结出判断条件;
② 明确结束条件,通过循环处理至结束。
【1】判断结束的条件
根据题意,自然是两个数组需要处理的数都处理完了为结束,表达式有多种形式的写法:
while(ar-al+br-bl>-2) // al为第一个数组a[]的左区间,ar为它的右区间 // bl为第二个数组b[]的左区间,br为它的右区间 while(al<=ar||bl<=br)
【2】取第一个数组的值的条件
① 两种情况,第一种是:第二个数组的值都取完了;
bl>br
② 第二种是:第一个数组的值没取完,且 a[al]<b[bl] ;
a[al]<b[bl]&&al<=ar
【3】取第二个数组的值的条件
与第一个数组时原理一样,不再赘述:
(a[al]>b[bl]&&bl<=br)||al>ar
【注意事项】
① 判断条件不要写错,特别是边界上的处理。
【参考代码】
#include<stdio.h> int main(void) { int a[100001],b[100001],n,m,al,ar,bl,br; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&a[i]); scanf("%d%d",&al,&ar); for(int i=1;i<=m;i++) scanf("%d",&b[i]); scanf("%d%d",&bl,&br); while(ar-al+br-bl>-2) // 循环条件,判断是否处理完 { if((a[al]<b[bl]&&al<=ar)||bl>br) // 取第一个数组的值 { printf("1 "); al++; } else if((a[al]>b[bl]&&bl<=br)||al>ar) // 取第二个数组的值 { printf("2 "); bl++; } } return 0; }
0.0分
8 人评分
Hello, world! (C语言代码)浏览:1202 |
C语言训练-数字母 (C语言代码)浏览:585 |
校门外的树 (C语言代码)浏览:961 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:881 |
printf基础练习2 (有点不明白)浏览:845 |
WU-格式化数据输出 (C语言代码)浏览:1755 |
三角形 (C语言代码)浏览:914 |
整除问题 (C语言代码)浏览:526 |
敲七 (C语言代码)浏览:2701 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:1038 |