• 题解&总结 2021.1.16


    1.T3 众数

    【问题描述】

    由文件给出N个1到30000 间无序数正整数,其中 1≤N≤10000,同一个正整数可能会出现多次,出现次数最多的整数称为众数。求出它的众数及它出现的次数。

    【输入格式】

    输入文件第一行是正整数的个数 N,第二行开始为 N 个正整数。

    【输出格式】

    输出文件有若干行,每行两个数,第 1 个是众数,第 2 个是众数出现的次数。

    【输入样例】

    12 2 4 2 3 2 5 3 7 2 3 4 3

    【输出样例】

    2 4 3 4

    解析

    太简单了一道题了,不写解法了……

    错因

    ……题意里的数据范围没理解明白,循环应该到(30000)而不是到(n)!

    2.T7 统计数字

    【问题描述】

    某次科研调查时得到了n个自然数,每个数均不超过 1500000000(1.5*109)。已知不相同的数不超过10000 个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。

    【输入格式】

    输入文件 count.in 包含n+1 行:

    第 1 行是整数n,表示自然数的个数。
    第 2~n+1 行每行一个自然数。

    【输出格式】

    输出文件 count.out 包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开

    【样例】

    略……

    【限制】

    40%的数据满足:1<=n<=1000
    80%的数据满足:1<=n<=50000
    100%的数据满足:(1<=n<=200000),每个数均不超过 1 500 000 000(1.5*109)

    解析

    同上 略

    错因

    ……也是数据范围的错,数据是到(200000)而不是问题描述里的(n的10000)!

    3.T9 士兵站队问题

    题意描述不补了……

    解析

    y的求法和前一道题一样,不再重复
    x的求法:因为是到((x,y))((x+1,y))((x+2,y)),……,((x+n-1,y)),所以每个数要减去下角标后再去求中位数求距离!

    错因

    1.没推导出正确的x的解法
    2.题意理解不清…………
    3.下角标的问题,没想到去减x……



  • 相关阅读:
    【洛谷P1119】灾后重建
    【洛谷P1462】通往奥格瑞玛的道路
    【洛谷P1991】无线通讯网
    poj 2892(二分+树状数组)
    hdu 1541(树状数组)
    hdu 5059(模拟)
    hdu 5056(尺取法思路题)
    poj 2100(尺取法)
    hdu 2739(尺取法)
    poj 3320(尺取法)
  • 原文地址:https://www.cnblogs.com/Shinomiya/p/14285861.html
Copyright © 2020-2023  润新知