【CCF】相反数

喜欢ctrl的cxk

发布于 2019-11-08 17:38:29

8490

发布于 2019-11-08 17:38:29

文章被收录于专栏：Don的成长史

本文链接：https://blog.csdn.net/weixin_42449444/article/details/84949680

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

解题思路：

这第一题真的都很相似啊，无脑for循环来暴力破解吧，如果在数组中存在相反数则count++，需要注意的是，count记录的是相反数的个数，并不是相反数的对数，最后输出的时候需要输出的是count/2。

100分代码：

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    int n;
    cin >> n;
    int a[n];
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    int count = 0;  //用来记录数组中有多少个数有相反数
    //暴力破解吧  无脑for循环
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            if(a[i]==-a[j])      //判断是不是相反数
            {
                count++;
            }
        }
    }
    cout << count/2 << endl;    //count除以2才是数组中相反数的对数
    return 0;
}

———————————————2019.09.07更新—————————————————

原谅我当年写的代码这么丑陋，今天用set来重新写了一遍。

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    int n,cnt = 0;
    cin >> n;
    set<int> s;
    while(n--)
    {
        int _;
        cin >> _;
        s.insert(_);
        if(s.count(-_) == 1)
        {
            cnt++;
        }
    }
    cout << cnt << endl;
    return 0;
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2018/12/11 ，如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法