概述

問題描述

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

輸入格式

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

輸出格式

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

樣例輸入

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;}

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。