博客
关于我
[bzoj2761][暴力]不重复数字
阅读量:90 次
发布时间:2019-02-26

本文共 919 字,大约阅读时间需要 3 分钟。

要解决这个问题,我们需要去除一组数中的重复元素,只保留第一次出现的数。以下是具体的解决方案:

方法思路

  • 读取输入数据:首先读取测试用例的数量 T。对于每个测试用例,读取一个整数 N,表示接下来有 N 个数。
  • 去重处理:使用集合来存储已经出现过的数,这样可以快速检查是否已经存在。遍历输入的数,如果数不在集合中,就将其添加到集合中,并记录下来。
  • 输出结果:将保留下来的小数按顺序拼接成字符串,输出结果。
  • 这种方法利用了集合的高效查找和插入特性,确保了在处理大数据量时的性能。

    解决代码

    def main():    import sys    input = sys.stdin.read().split()    ptr = 0    T = int(input[ptr])    ptr += 1    for _ in range(T):        N = int(input[ptr])        ptr += 1        nums = list(map(int, input[ptr:ptr+N]))        ptr += N        seen = set()        res = []        for num in nums:            if num not in seen:                seen.add(num)                res.append(str(num))        print(' '.join(res))if __name__ == "__main__":    main()

    代码解释

  • 读取输入:使用 sys.stdin.read() 读取所有输入数据,并将其拆分成一个列表,处理起来更高效。
  • 处理每个测试用例:读取 T 个测试用例,每个测试用例读取 N 和接下来的 N 个数。
  • 去重处理:使用集合 seen 来记录已经出现的数,遍历输入的数列表,检查是否在集合中,不在的话添加进去,并记录到结果列表中。
  • 输出结果:将结果列表中的数转换为字符串并用空格连接,输出结果。
  • 这种方法确保了在处理大数据量时的高效性和正确性。

    转载地址:http://cymu.baihongyu.com/

    你可能感兴趣的文章
    Openlayers实战:绘制图形,导出KML文件
    查看>>
    Openlayers实战:绘制多边形,导出CSV文件
    查看>>
    Openlayers实战:绘制带箭头的线
    查看>>
    Openlayers实战:输入WKT数据,输出GML、Polyline、GeoJSON格式数据
    查看>>
    Openlayers高级交互(10/20):绘制矩形,截取对应部分的地图并保存
    查看>>
    Openlayers高级交互(11/20):显示带箭头的线段轨迹,箭头居中
    查看>>
    Openlayers高级交互(14/20):汽车移动轨迹动画(开始、暂停、结束)
    查看>>
    Openlayers高级交互(15/20):显示海量多边形,10ms加载完成
    查看>>
    Openlayers高级交互(16/20):两个多边形的交集、差集、并集处理
    查看>>
    Openlayers高级交互(17/20):通过坐标显示多边形,计算出最大幅宽
    查看>>
    Openlayers高级交互(19/20): 地图上点击某处,列表中显示对应位置
    查看>>
    Openlayers高级交互(2/20):清除所有图层的有效方法
    查看>>
    Openlayers高级交互(20/20):超级数据聚合,页面不再混乱
    查看>>
    Openlayers高级交互(3/20):动态添加 layer 到 layerGroup,并动态删除
    查看>>
    Openlayers高级交互(6/20):绘制某点,判断它是否在一个电子围栏内
    查看>>
    Openlayers高级交互(7/20):点击某点弹出窗口,自动播放视频
    查看>>
    Openlayers高级交互(8/20):选取feature,平移feature
    查看>>
    Openlayers:DMS-DD坐标形式互相转换
    查看>>
    openlayers:圆孔相机根据卫星经度、纬度、高度、半径比例推算绘制地面的拍摄的区域
    查看>>
    OpenLDAP(2.4.3x)服务器搭建及配置说明
    查看>>