1001 陣列中和等於k的數對
基準時間限制:1 秒 空間限制:131072 kb 分值: 5 難度:1級演算法題
給出乙個整數k和乙個無序陣列a,a的元素為n個互不相同的整數,找出陣列a中所有和等於k的數對。例如k = 8,陣列a:,所有和等於8的數對包括(-1,9),(0,8),(2,6),(3,5)。
input
第1行:用空格隔開的2個數,k n,n為a陣列的長度。(2 <= n <= 50000,-10^9 <= k <= 10^9)output第2 - n + 1行:a陣列的n個元素。(-10^9 <= a[i] <= 10^9)
第1 - m行:每行2個數,要求較小的數在前面,並且這m個數對按照較小的數公升序排列。input示例如果不存在任何一組解則輸出:no solution。
8 9-16output示例5342
908
-1 90 82 6
3 5這就是完全的水題了。
但是自己最後卻忘了判斷,傻了。
1 #include 2 #include 3 #include4 #include 5
#define n 50005
6#define ll long long int
7using
namespace
std;
8ll a[n];910
intmain()
17 sort(a+1,a+n+1
);18
bool prime=true;19
for(int i=1,j=n;iif(a[i]+a[j]30if
(prime)
31 cout<<"
no solution
"<33return0;
34 }
1001 陣列中和等於K的數對
基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 給出乙個整數k和乙個無序陣列a,a的元素為n個互不相同的整數,找出陣列a中所有和等於k的數對。例如k 8,陣列a 所有和等於8的數對包括 1,9 0,8 2,6 3,5 input 第1行 用空格隔開的2個數,k n,...
1001 陣列中和等於K的數對
給出乙個整數k和乙個無序陣列a,a的元素為n個互不相同的整數,找出陣列a中所有和等於k的數對。例如k 8,陣列a 所有和等於8的數對包括 1,9 0,8 2,6 3,5 input 第1行 用空格隔開的2個數,k n,n為a陣列的長度。2 n 50000,10 9 k 10 9 第2 n 1行 a陣...
51nod1001 陣列中和等於k的數對
1001 陣列中和等於k的數對 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 給出乙個整數k和乙個無序陣列a,a的元素為n個互不相同的整數,找出陣列a中所有和等於k的數對。例如k 8,陣列a 所有和等於8的數對包括 1,9 0,8 2,6 3,5 input 第1...