openjudge 和為給定數 二分查詢

2021-07-23 17:23:32 字數 739 閱讀 6760

07:和為給定數

總時間限制: 1000ms 記憶體限制: 65536kb

描述 給出若干個整數,詢問其中是否有一對數的和等於給定的數。

輸入 共三行:

第一行是整數n(0 < n <= 100,000),表示有n個整數。

第二行是n個整數。整數的範圍是在0到10^8之間。

第三行是乙個整數m(0 <= m <= 2^30),表示需要得到的和。

輸出 若存在和為m的數對,輸出兩個整數,小的在前,大的在後,中間用單個空格隔開。若有多個數對滿足條件,選擇數對中較小的數更小的。若找不到符合要求的數對,輸出一行no。

樣例輸入

4 2 5 1 4

6 樣例輸出

1 5思路:排序,列舉每乙個整數,二分查詢m與其的差是否在這段有序數列裡。

**:

#include

#include

#include

using

namespace

std;

int a[100005];

long

long mid,l,m,n,i,r;

int main()

scanf("%lld",&m);

sort(a+1,a+n+1);

for (i=1;i<=n;i++)

if (a[mid]==m-a[i])

}printf("no");

}

OpenJudge 和為給定數

描述 給出若干個整數,詢問其中是否有一對數的和等於給定的數。輸入共三行 第一行是整數n 0 n 100,000 表示有n個整數。第二行是n個整數。整數的範圍是在0到10 8之間。第三行是乙個整數m 0 m 2 30 表示需要得到的和。輸出若存在和為m的數對,輸出兩個整數,小的在前,大的在後,中間用單...

OpenJudge 1 11 0 7 和為給定數

描述 給出若干個整數,詢問其中是否有一對數的和等於給定的數。輸入 共三行 第一行是整數n 0 n 100,000 表示有n個整數。第二行是n個整數。整數的範圍是在0到10 8之間。第三行是乙個整數m 0 m 2 30 表示需要得到的和。輸出 若存在和為m的數對,輸出兩個整數,小的在前,大的在後,中間...

openjudge 1 11 07和為給定數

描述 給出若干個整數,詢問其中是否有一對數的和等於給定的數。輸入共三行 第一行是整數n 0 n 100,000 表示有n個整數。第二行是n個整數。整數的範圍是在0到10 8之間。第三行是乙個整數m 0 m 2 30 表示需要得到的和。輸出若存在和為m的數對,輸出兩個整數,小的在前,大的在後,中間用單...