51nod 1267 4個數和為0 二分查詢

2021-08-08 21:26:31 字數 721 閱讀 6974

給出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」。

預處理出任意兩個數字之和,並記錄下標,然後列舉這個和,去尋找另外乙個和,使兩者之和為0,注意找出來的下標不能重複

#include 

using

namespace

std;

const

int n = 1000 + 10, inf = 0x3f3f3f3f;

struct node

}arr[n*n];

int a[n];

int main()

sort(arr, arr + k);

node p;

bool flag = false;

for(int i = 0; i < n; i++)

idx++;

}if(flag) break;

}if(flag) break;

}puts(flag ? "yes" : "no");

return

0;}

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...