1244 和為給定數 2020 12 28

2021-10-13 06:29:42 字數 700 閱讀 2381

1244:和為給定數

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

【題目描述】

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

【輸入】

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

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

第三行是乙個整數m(0≤m≤230),表示需要得到的和。

【輸出】

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

【輸入樣例】

42 5 1 4

6【輸出樣例】

1 5

#include #include #include using namespace std;

int n,m;

int num[100002];

int main(int argc, char *ar**)

if(bo==false)printf("no\n");

return 0;

}

一本通 1244 和為給定數

時間限制 1000 ms 記憶體限制 65536 kb 提交數 5245 通過數 1838給出若干個整數,詢問其中是否有一對數的和等於給定的數。第一行是整數n 0 n 100,000 表示有n個整數。第二行是n個整數。整數的範圍是在00 到108108 之間。第三行是乙個整數m 0 m 230 m ...

和為給定數

總時間限制 1000ms 記憶體限制 65536kb 描述給出若干個整數,詢問其中是否有一對數的和等於給定的數。輸入共三行 第一行是整數n 0 n 100,000 表示有n個整數。第二行是n個整數。整數的範圍是在0到10 8之間。第三行是乙個整數m 0 m 2 30 表示需要得到的和。輸出若存在和為...

07 和為給定數

總時間限制 1000ms 記憶體限制 65536kb 描述給出若干個整數,詢問其中是否有一對數的和等於給定的數。輸入共三行 第一行是整數n 0 n 100,000 表示有n個整數。第二行是n個整數。整數的範圍是在0到10 8之間。第三行是乙個整數m 0 m 2 30 表示需要得到的和。輸出若存在和為...