首页 > 其他 > 详细

【CCF】相反数

时间:2015-09-18 20:33:29      阅读:166      评论:0      收藏:0      [点我收藏+]

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

#include <iostream>
using namespace std;

int N = 1000;
int m[1000][2];

int main(){
     memset(m,0,2000);
     int n;
     cin>>n;
     for(int i=0;i<n;i++){
          int tmp;
          cin>>tmp;
          if(tmp>=0){
               m[tmp][0]=1;
          }else{
               m[-tmp][1]=-1;
          }
     }
     int count=0;
     for(int i=0;i<1000;i++){
          if(m[i][0]==1&&m[i][1]==-1){
               count++;
          }
     }
     cout<<count<<endl;
     return 0;
}

只是自己测试一下,并不知道对不对。。。如果有问题的话,欢迎大家指出。

版权声明:本文为博主原创文章,未经博主允许不得转载。

【CCF】相反数

原文:http://blog.csdn.net/zgljl2012/article/details/48549509

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!