有序序列合并 题解

有序序列合并

http://www.nowcoder.com/questionTerminal/a9e943b0dab142759807d0cfb6863897

思路1:合并后用sort排序,输出

#include<bits/stdc++.h>
using namespace std;
int a,b;
int t[205];
int main(){
    scanf("%d%d",&a,&b);
    a += b;
    for(int i = 1;i <= a;i ++) scanf("%d",&t[i]);
    sort(t+1,t+a+1);
    for(int i = 1;i <= a;i ++) printf("%d ",t[i]);
}

我是分割线


思路2:桶排(大佬们看看这是怎么了,没过,才90分)
(执行结果:段错误:您的程序发生段错误,可能是数组越界,堆栈溢出(比如,递归调用层数太多)等情况引起case通过率为90.00%)

#include<stdio.h>
int a,b;
int tmp;
int t[5005];
int main(){
    scanf("%d%d",&a,&b);
    a += b;
    for(int i = 1;i <= a;i ++){
        scanf("%d",&tmp);
        t[tmp] ++;
    }
    for(int i = 1;i <= 5000;i ++)
        for(int j = 1;j <= t[i];j ++) printf("%d ",i);
}
全部评论

相关推荐

10-22 15:25
门头沟学院 C++
种花网友小松:求求你别发了,我几乎都快嫉妒得疯了,倒在床上蒙住被子就开始抱着枕头尖叫流泪,嘴里一边喊着卧槽卧槽,一边又忍着,我边发边哭,打字的手都是抖的,后来我的手抖得越来越厉害,从心头涌起的思想、情怀和梦想,这份歆羡和悔恨交织在一起,我的笑还挂在脸上,可是眼泪一下子就掉下来了。求你了别发了,我生活再难再穷我都不会觉得难过,只有你们发这种东西的时候,我的心里像被刀割一样的痛,打着字泪水就忍不住的往下流。
我的求职进度条
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务