码迷,mamicode.com
首页 > 编程语言 > 详细

计算两个集合的差集——第六期 Power8 算法挑战赛

时间:2016-02-02 19:53:37      阅读:202      评论:0      收藏:0      [点我收藏+]

标签:

  第六期Power8大赛

  1.1 比赛题目

  题目:
  计算两个集合的差集;

  详细说明:
  分别有集合A和B两个大数集合,求解集合A与B的差集(A中有,但B中无的元素),并将结果保存在集合C中,要求集合C中的元素升序。

  输入为两个文件,分别为A.txt,B.txt,一行一个值,并且是无序的。结果输出到C.txt,即输入文件的差集,一行一个值,并且要求结果升序排列。

  考量点:
  (1) 大数集合求差集;
  (2) 大数据集合排序;

  题目实例:
  例如,若集合A={5,20,10,15,25,30},集合B={15,5,35,25},完成计算后A={10,20,30}。

  1.2 程序功能要求

  (1)程序执行时传入三个参数(输入输出文件尽量与可执行文件在同一目录下):
    1)参数一:输入文件./A.txt路径;
    2)参数二:输入文件./B.txt路径;
    3)参数三:输出文件./C.txt路径;
  (2)程序运行结果必须输出到文件./C.txt,文件格式要求:
    1)一行一个值;
    2)差集必须以升序排列;
  (3)程序屏幕直接打印三行信息,形式如下:
    num: XX
    max: num1
    min: num2
    //num为差集个数,max差集中的最大值,min为差集中的最小值;
  实例:例如,当集合A={5,20,10,15,25,30},集合B={15,5,35,25},屏幕输出形如:
    num: 3
    max: 30
    min: 10

  1.3 作品打包要求

    (1)程序源码;
    (2)作者自己生成的可执行文件,并且命名为csdn;
    (3)程序编译Shell脚本make.sh:执行这个编译脚本,可以在当前目录生成可执行文件csdn;
    (4)可执行文件执行Shell脚本run.sh:连续执行三次csdn(可执行文件),并且每次使用time命令获取时间;
    (5)说明文件readme.txt分条罗列以下信息:
      1)程序编译说明;
      2)程序运行说明;
      3)作者连续执行三次的平均时间;
      4)程序的设计思路,尽可能详细地有条理地陈述;
    (6)执行run.sh脚本的截图,时间必须与说明文件readme.txt中的平均时间对应。

  1.4 校验流程说明

    (1)程序功能必须满足1.2所述,不然程序判为不合格;
    (2)程序打包必须满足1.3所述,不然无法进行正常程序校验,判为不合格;
    (3)作者提供的截图以及说明文件readme.txt中的平均时间仅作参考,具体时间以校验时间为准;
    (4)程序校验步骤说明:
      1)查看作者截图,屏幕输出是否正确,若正确进行下一步;
      2)直接执行run.sh获取三次的执行时间,即使用作者提供的可执行文件csdn进行执行;
      3)删除csdn可执行文件,执行make.sh,再执行run.sh脚本,获取三次的执行时间;
      4)查看是否有输出文件C.txt,获取C.txt与标准结果进行校验;
      5)若输出校验无误,则以步骤(3)获取的平均时间为最终作品校验时间;

计算两个集合的差集——第六期 Power8 算法挑战赛

标签:

原文地址:http://www.cnblogs.com/fengyubo/p/5178369.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!