題目

問題描述

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

輸入格式

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

輸出格式

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

樣例輸入

5 1 2 3 -1 -2

樣例輸出

2

分析

• 用數組a[n]來存n個數。用變量total記錄 “相反數” 對數
• 方法1：從i=0開始遍歷數組a，然后找到和自身相加為0的情況，累加到total。最后的結果是total/2.
• 方法2：從i=0開始遍歷數組a，只遍歷小于自身的數，然后找到和自身相加為0的情況，累加到total。最后的結果是total。
• 數據量大時，方法1有超時的風險，盡量使用方法2。官方給的答案還可以用map，不過我沒看懂(菜哭.jpg)

AC代碼

方法1代碼

#include <iostream> #include<algorithm> #include<string> using namespace std; int main() {int i,j,n,total=0;cin>>n;int a[n];for(i=0; i<n; i++){cin>>a[i];}for(i=0; i<n; i++){for(j=0; j<n; j++){if(a[i]+a[j]==0){total++;break;}}}cout<<total/2;return 0; }

方法2代碼

#include <iostream> #include<algorithm> #include<string> using namespace std; int main() {int i,j,n,total=0;cin>>n;int a[n];for(i=0; i<n; i++){cin>>a[i];}for(i=0; i<n; i++){for(j=0; j<i&&j<n; j++){if(a[i]+a[j]==0){total++;break;}}}cout<<total;return 0; }

如果您有問題，或者更好的解法，都歡迎在評論區留言o

總結

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

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