time limit: 1 sec
memory limit: 128 mb
submit: 220
solved: 73 [
submit][
status][
web board]
利用search(a,n,k)函式在陣列a的前n(n>=1)個元素中找出前k個(1<=k<=n)小的值。假設陣列a中各元素的值都不相同。
陣列中各元素
n ka中前k個小的值
5 6 2 1 4 85 78 117 4
5 2 1 4**實現：
#include#includeusing namespace std;
void search(int a[1000],int n ,int k)
int m=one[k-2];
int n=one[k-1];
search(one,m,n);
return 0;
}
1935 Problem C 查詢學生資訊
時間限制 1 sec 記憶體限制 32 mb 輸入n個學生的資訊，然後進行查詢。輸入的第一行為n，即學生的個數 n 1000 接下來的n行包括n個學生的資訊，資訊格式如下 01 李江 男 21 02 劉唐 男 23 03 張軍 男 19 04 王娜 女 19 然後輸入乙個m m 10000 接下來會...
動態規劃 Problem C
1.簡單題意 這道題要求的是最長上公升子串行的和。2.解題思路 用乙個sum陣列儲存子問題的解。sum對應的下標 i 表示，從0到i，最長上公升子串行的和。從頭開始，遍歷每乙個數，開始第一重迴圈。對每乙個數，又從頭遍歷到這個數的前乙個數，這是第二重迴圈，在第二重迴圈中，用下標j表示當前遍歷到的數，如...
Problem C 木材加工
problem c 木材加工 time limit 1000ms memory limit 65536k total submit 48 accepted 20 description 問題描述 木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭 木頭有可能有剩餘 需要得到的小段的數目是...