1001 好像很簡單的

time limit: 1 sec  

memory limit: 128 mb

submit: 101  

solved: 17 [

submit][

status][

web board][

edit] [

testdata]

給出乙個整數s,另外給出n個數,判斷是否可以從中取出2個數,使得這兩個數的和是s。

第一行有個整數t(1 <= t <= 30),代表資料組數。

對於每組資料,第一行包含兩個整數s(1 <= s <= 1000000)，n(1 <= n <= 100000)。

第二行包含n個整數，整數的範圍為[1,1000000]。

#include "stdio.h"

#include "stdlib.h"
#include "math.h"/* 
思路：本題其實就是使用暴力破解的方式，但是我們會發現超時
因此要進行更快速的方法，將暴力的演算法複雜度從n的平方降低到nlgn
因此使用了歸併排序和二分查詢 
*/void merge1(int num,int p,int t,int q)else
}//進行區域性排序
//對剩下的元素進行處理
while(i>=p)
while(j>=t+1)
temp_index--;
//將結果賦給num陣列
for(int i=p;i<=q;i++)
}//歸併排序
void merge_sort(int num,int p,int q)else
}if(flag==0)
flag=0;
t--;
}return 0;
}

對於每組資料,如果存在滿足條件的2個數,則輸出yes,否則輸出no。

2

6 51 2 3 4 5
10 5
1 2 3 4 5

yes

no

GDI 水印 很簡單很簡單的版

using system using system.collections.generic using system.componentmodel using system.data using system.drawing using system.linq using system.text u...

mysql很簡單 MySQL入門很簡單

基本資訊 商品名稱 mysql入門很簡單 附光碟 出版社 清華大學isbn號 9787302243625頁數 466 內容提要 目錄 篇 mysql資料庫基礎 1.1 資料庫理論基礎 1.1.1 資料儲存方式 1.1.2 資料庫泛型 1.1.3 資料庫在開發中作用 1.2 資料庫技術構成 1.2.1...

很簡單的問題

宣告 切勿以此為筆試題。我們很多時候都會激烈的討論演算法 資料結構 設計模式 n層架構 某某框架 系統架構，可是真的在實戰當中，才會發現原來有些很簡單的問題我們會不知道答案。比如說 private static void dowhilecontinuetest while false 上面的輸出是什...