zoukankan      html  css  js  c++  java
  • CCF201403-1 相反数(100分)

    试题编号: 201403-1
    试题名称: 相反数
    时间限制: 1.0s
    内存限制: 256.0MB
    问题描述:
    问题描述
      有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
    输入格式
      第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
      第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
    输出格式
      只输出一个整数,即这 N 个数中包含多少对相反数。
    样例输入
    5
    1 2 3 -1 -2
    样例输出
    2

    问题链接:CCF201403赛题

    问题描述:首先输入正整数n,接着输入n个整数(有正数,有负数,非零)都不相同,对于这n个数,输出相反数的对数。

    问题分析:看似统计问题,问题在于如何统计。使用STL的map进行统计是最为有效的办法。需要考虑节省空间的问题。

    程序说明:一个典型的应用STL容器类的实例。


    参考链接

    CCF201403-1 相反数(解法二)

    CCF201403-1 相反数(解法三)


    提交后得100分的C++语言程序如下:

    /* CCF201403-1 相反数 */
    
    #include <iostream>
    #include <map>
    
    using namespace std;
    
    int main()
    {
        map<int, int> m;
        int n, v, sum=0;
    
        // 输入数据,判断负值是否已经存在,构建Map,统计
        cin >> n;
        for(int i=0; i<n; i++) {
            // 输入数据
            cin >> v;
    
            // 判断负值是否已经存在,构建Map,统计
            if(m.find(-v) == m.end())
                m[v]++;
            else
                sum++;
        }
    
        // 输出结果
        cout << sum << endl;
    
        return 0;
    }


  • 相关阅读:
    python day6
    python day5
    python基础晋级篇
    python基础篇
    初识Python
    if语句
    A22. openstack架构实战-openstack的api
    A21. openstack架构实战-配置三层网络vxlan
    A20. openstack架构实战-虚拟机创建的流程
    A19. openstack架构实战-云主机的冷迁移
  • 原文地址:https://www.cnblogs.com/tigerisland/p/7564221.html
Copyright © 2011-2022 走看看