package?algorithm;

import?java.util.Random;
import?java.util.Scanner;

public?class?KthNumber?{
	
	public?static?int?kthnumber（int[]?A?int?p?int?q?int[]?B?int?r?int?s?int?k）
	{
		
		if（p>q）?return?B[r+k-1];
		if（r>s）?return?A[p+k-1];
		
		int?i?=??（p+q）?/?2?;
		int?j?=??（r+s）?/?2?;
		
		if（A[i]?>?B[j]）
		{
			int[]?C?=?A;?A?=?B;?B?=?C;
			int?t?=?i;?i?=?j;?j?=?t;
			t?=?p;?p?=?r;?r?=?t;
			t?=?q;?q?=?s;?s?=?t;?
		}
		
		
		int?middle?=?（i-p）?+?（j-r）?+?1;
		if（k?<=?middle）
		{
			return?kthnumber（A?p?q?B?r?j-1?k）;
		}
		else?
		{
			return?kthnumber（A?i+1?q?B?r?s?k-（i-p）-1）;
		}
		
	}
	
	
	public?static?void?main（String[]?args）
	{
		@SuppressWarnings（“resource“）
		Scanner?scanner?=?new?Scanner（System.in）;
		Random?r?=?new?Random（）

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2014-03-15?12:06??ForJuniorHomework\
?????文件?????????301??2014-03-15?12:06??ForJuniorHomework\.classpath
?????文件?????????393??2014-04-13?14:05??ForJuniorHomework\.project
?????目錄???????????0??2014-03-15?12:06??ForJuniorHomework\.settings\
?????文件?????????598??2014-03-15?12:06??ForJuniorHomework\.settings\org.eclipse.jdt.core.prefs
?????目錄???????????0??2014-05-08?19:18??ForJuniorHomework\bin\
?????文件?????????502??2014-05-08?19:18??ForJuniorHomework\bin\ActionCharacter.class
?????文件????????1002??2014-05-08?19:18??ForJuniorHomework\bin\Adventure.class
?????目錄???????????0??2014-05-08?19:18??ForJuniorHomework\bin\algorithm\
?????目錄???????????0??2014-05-08?19:18??ForJuniorHomework\bin\algorithm2\
?????文件????????1618??2014-05-08?19:18??ForJuniorHomework\bin\algorithm2\DP_ShortestPath.class
?????文件????????1812??2014-05-08?19:18??ForJuniorHomework\bin\algorithm2\Longest_common_subsequence.class
?????文件????????1843??2014-05-08?19:18??ForJuniorHomework\bin\algorithm2\Longest_common_substring.class
?????文件????????1904??2014-05-08?19:18??ForJuniorHomework\bin\algorithm2\Matrix_chain_product.class
?????文件????????1185??2014-05-08?19:18??ForJuniorHomework\bin\algorithm2\Max_sum.class
?????目錄???????????0??2014-05-08?19:18??ForJuniorHomework\bin\algorithm3\
?????文件?????????883??2014-05-08?19:18??ForJuniorHomework\bin\algorithm3\Knapsack$Commodity.class
?????文件????????2677??2014-05-08?19:18??ForJuniorHomework\bin\algorithm3\Knapsack.class
?????文件?????????725??2014-05-08?19:18??ForJuniorHomework\bin\algorithm3\MS_shortestpaths$1Node.class
?????文件????????2736??2014-05-08?19:18??ForJuniorHomework\bin\algorithm3\MS_shortestpaths.class
?????文件?????????901??2014-05-08?19:18??ForJuniorHomework\bin\algorithm3\Scheduling.class
?????文件????????1517??2014-05-08?19:18??ForJuniorHomework\bin\algorithm3\SS_shortestpaths.class
?????目錄???????????0??2014-05-08?19:18??ForJuniorHomework\bin\algorithm4\
?????文件????????1746??2014-05-08?19:18??ForJuniorHomework\bin\algorithm4\Eight_queen.class
?????文件?????????879??2014-05-08?19:18??ForJuniorHomework\bin\algorithm4\Knapsack$Commodity.class
?????文件????????3153??2014-05-08?19:18??ForJuniorHomework\bin\algorithm4\Knapsack.class
?????文件????????2296??2014-05-08?19:18??ForJuniorHomework\bin\algorithm\KthNumber.class
?????文件????????2278??2014-05-08?19:18??ForJuniorHomework\bin\algorithm\KthNumber2.class
?????文件????????2754??2014-05-08?19:18??ForJuniorHomework\bin\algorithm\PriorityQueue.class
?????文件????????1632??2014-05-08?19:18??ForJuniorHomework\bin\algorithm\QuickSort.class
?????文件?????????731??2014-05-08?19:18??ForJuniorHomework\bin\algorithm\RandomArray.class
............此處省略42個文件信息