題目
給出n個整數,你來判斷一下是否能夠選出4個數,他們的和為0,可以則輸出"yes",否則輸出"no"。
輸入
第1行,1個數n,n為陣列的長度(4 <= n <= 1000)。第2 - n + 1行:a[i](-10^9 <= a[i] <= 10^9)
輸出
如果可以選出4個數,使得他們的和為0,則輸出"yes",否則輸出"no"。
樣例輸入
5-11
-524
樣例輸出
yes
分析
排序,具體看程式。
c++程式
#include#include#includeusing namespace std;
const int n=1003;
int a[n];
int main()
else if(a[l]+a[r]l++;
else
r--;}}
cout<<"no"
}
51nod 1267 4個數和為0
思路 先n 2預處理出所有兩兩的組合,那麼就變成要找a b 0的問題了,那麼排序o n 去找就可以了 includeusing namespace std define ll long long const int maxn 1005 1005 struct node node maxn bool ...
51nod1267 4個數和為0
1267 4個數和為0 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 給出n個整數,你來判斷一下是否能夠選出4個數,他們的和為0,可以則輸出 yes 否則輸出 no input 第1行,1個數n,n為陣列的長度 4 n 1000 第2 n 1行 a i 10 9...
51 nod 1267 4個數和為0
給出n個整數,你來判斷一下是否能夠選出4個數,他們的和為0,可以則輸出 yes 否則輸出 no input 第1行,1個數n,n為陣列的長度 4 n 1000 第2 n 1行 a i 10 9 a i 10 9 output 如果可以選出4個數,使得他們的和為0,則輸出 yes 否則輸出 no sa...