zoukankan      html  css  js  c++  java
  • wust 1061 链表的合并

    怒刷存在感!

    ~从此wustoj踏上ty博客这样高端霸气上档次的地方啊啦啦~


    只是顺便看了下保研复试题,原来觉得链表好讨厌,现在数据结构学的没办法了,写了个大概是标准的链表合并的写法吧。。。



    #include <iostream>
    #include <cstring>
    #include <string>
    #include <cstdio>
    #include <cmath>
    #include <algorithm>
    #include <vector>
    #include <queue>
    #include <map>
    #define inf 0x3f3f3f3f
    using namespace std;
    
    struct node
    {
        int num;
        int score;
    }a[1000],b[1000],c[2000];
    
    bool cmp(node x,node y)
    {
        return x.num<y.num;
    }
    
    int main()
    {
        int n,m,k,i,j;
        while(~scanf("%d%d",&n,&m))
        {
            for(i=0;i<n;i++)
                scanf("%d%d",&a[i].num,&a[i].score);
            for(i=0;i<m;i++)
                scanf("%d%d",&b[i].num,&b[i].score);
            sort(a,a+n,cmp);
            sort(b,b+m,cmp);
            i=j=k=0;
            while(i<n&&j<m)
            {
                if(a[i].num<b[j].num)
                    c[k++]=a[i++];
                else
                    c[k++]=b[j++];
            }
            while(i<n)
                c[k++]=a[i++];
            while(j<m)
                c[k++]=b[j++];
            for(i=0;i<k;i++)
                printf("%d %d
    ",c[i].num,c[i].score);
        }
        return 0;
    }
    


  • 相关阅读:
    jquery mobile (一)
    jquery mobile 前言
    MD5Helper辅助类
    设计权限管理系统(十四)
    设计权限管理系统(十三)
    display:table-cell的min-height
    CORS跨域cookie传递
    性能优化-合成层
    textarea自适应高度
    仿今日头条按钮loading效果
  • 原文地址:https://www.cnblogs.com/james1207/p/3366007.html
Copyright © 2011-2022 走看看