1 条题解

  • 0
    @ 2019-1-13 17:55:08

    练52.2 数组间的比较大小

    解题思路

    逐个比较10对元素,统计大于、等于、小于的次数g,e,l。第一行输出三次计数,第二行仅比较g与l决定数组关系。

    正确性说明

    按顺序完成所述运算后,每个输入元素都被处理在相应位置或统计项中。保存的中间状态与已处理数据对应,最终输出与题目定义一致。

    易错点

    按正文应输出a<b;原题HTML未转义导致网页可能显示不全,不能只输出a。

    复杂度

    固定10对,时间O(1),空间O(1)。

    参考代码(C++11)

    #include <bits/stdc++.h>
    using namespace std;
    
    int main() {
        ios::sync_with_stdio(false);
        cin.tie(nullptr);
        long long a[10];
        for (auto &x : a)
            cin >> x;
        int g = 0, e = 0, l = 0;
        for (int i = 0; i < 10; i++) {
            long long b;
            cin >> b;
            if (a[i] > b)
                g++;
            else if (a[i] == b)
                e++;
            else
                l++;
        }
        cout << g << " " << e << " " << l << "\n"
             << (g > l   ? "a>b"
                 : g < l ? "a<b"
                         : "a=b")
             << "\n";
        return 0;
    }
    
    • 1

    信息

    ID
    351
    时间
    1000ms
    内存
    64MiB
    难度
    进阶
    标签
    递交数
    0
    已通过
    0
    上传者