概述

問題描述

　　有 N 個非零且各不相同的整數(shù)。請你編一個程序求出它們中有多少對相反數(shù)(a 和 -a 為一對相反數(shù))。

輸入格式

　　第一行包含一個正整數(shù) N。(1 ≤ N ≤ 500)。
　　第二行為 N 個用單個空格隔開的非零整數(shù),每個數(shù)的絕對值不超過1000,保證這些整數(shù)各不相同。

輸出格式

　　只輸出一個整數(shù),即這 N 個數(shù)中包含多少對相反數(shù)。

樣例輸入

5
1 2 3 -1 -2

樣例輸出

2

---

AC代碼

#include <iostream> #include <set> using namespace std;int n; int data; set<int> s; set<int>::iterator it,tmp; int cnt;int main() {while(cin>>n){for(int i = 0 ; i < n ; i++){cin>>data;s.insert(data);}cnt = 0;for(it = s.begin() ; it != s.end() ;){tmp = s.find(-1*(*it));if(tmp != s.end()){cnt++;s.erase(tmp);s.erase(it);it = s.begin();}else{it++;}}cout<<cnt;}return 0;}

總結(jié)

以上是生活随笔為你收集整理的CCF考试——201403-1相反数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。