[求助]ACM题，合并两个集合的元素的代码 - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → [求助]ACM题，合并两个集合的元素的代码

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 2370 人关注过本帖

标题：[求助]ACM题，合并两个集合的元素的代码

只看楼主加入收藏

liulanghan

等　级：禁止访问
帖　子：104
专家分：0
注　册：2007-5-5

第 21 楼

得分:0

以下是引用leeco在2007-8-7 22:35:39的发言：
楼主把online judge的地址贴一下，我去做做看。

因为是我们学校的ACM网站是属于内部网的,外部不能访问,所以我没贴的.~

2007-08-07 22:47

cwande

等　级：新手上路
威　望：3
帖　子：333
专家分：0
注　册：2006-8-18

第 22 楼

得分:0

以下是引用卧龙孔明在2007-8-7 22:12:54的发言：
作为一道ACM题目，ONLINE JUDGE不可能让你读写文件这个我同意

不过请注意,我的算法仅仅是最简单的赋值,而排序需要比较,交换等等许多操作,不要只看复杂度,可以分析一下真正程序执行时间:
sum{执行的语句1*语句1时间加权+....执行的语句n*语句n时间加权}
通过这个可以看出,我的程序在速度上确实占优势

鹅,分析真正的程序执行时间是不太现实的,毕竟没法顾及所有的操作,
那还不如就看渐进的复杂性

汗,都懒得写代码了.......... cheat了一个威望，哈．．．．．

2007-08-07 22:47

leeco

等　级：贵宾
威　望：10
帖　子：1029
专家分：177
注　册：2007-5-10

第 23 楼

得分:0

回复：（liulanghan）以下是引用leeco在2007-8-7 22:3...

那你帮我用C++的编译器提交一下，看看时间怎么样


#include <iostream>
#include <set>
using namespace std;
int main()
{
    int n,m,N,t;
    while(scanf(\"%d %d\",&n,&m)!=EOF){
        N=n+m;
        set<int> S;
        for(int i=0;i<N;i++){
            scanf(\"%d\",&t);
            S.insert(t);
        }
        set<int>::iterator p=S.begin();
        printf(\"%d\",*(p++));
        for(;p!=S.end();p++){
            printf(\" %d\",*p);
        }
        printf(\"\n\");
    }    
}