求多少對相反數。有n個非零且各不相同的整數。請你編乙個程式求出它們中有多少對相反數(a和-a為一對相反數)。時間限制為1.0s，記憶體限制：256mb。
輸入格式:
第一行包含乙個正整數n (1≤n≤500)。第二行為n個用單個空格隔開的非零整數，每個數的絕對值不超過1000，保證這些整數各不相同.
輸出格式:
只輸出乙個整數，即這n個數中包含多少對相反數.
樣例輸入:
5
1 2 3 -1 -2
2#include #include #include using namespace std;
int solve(vectorv1)}}
return sum;
}int main(void)
clock_t start = clock();
cout << solve(v1) << endl;
clock_t end = clock();
return 0;
}
求乙個數的相反數演算法
求乙個數的相反數演算法 inverse to x modulo 1 mod 相反數的定義是 求y 使 x y mod 1 mod 1 param x x inverse to x modulo 1 mod param mod mod inverse to x modulo 1 mod return ...
c 演算法設計與分析 刪數問題
給定乙個高精度正整數a,去掉其中k個數字後按原左右次序將組成乙個新的正整數。對給定的a,k尋找一種方案,使得剩下的數字組成的新數最小。解 應用貪心演算法設計求解 1 設計要點 操作物件為n位高精度數，儲存在陣列a中。在整數的位數固定的前提下，讓高位的數字盡量小，整數的值就小。這就是所要選取的貪心策略...
演算法分析與設計 最近點對問題
問題描述 最近對問題要求在包含有n個點的集合s中，找出距離最近的兩個點。設 p1 x1,y1 p2 x2,y2 pn xn,yn 是平面的n個點。嚴格地將，最近點對可能不止一對，此例輸出一對即可。基本演算法思想 暴力法 在蠻力法實現最近點對問題中，將問題簡化 距離最近的點對可能多於一對，找出一對即可...