SDUT 3398 資料結構實驗之排序一 一趟快排

time limit: 1000ms

memory limit: 65536kb

submit

statistic

discuss

problem description

給定n個長整型範圍內的整數，要求輸出以給定資料中第乙個數為樞軸進行一趟快速排序之後的結果。

input

連續輸入多組資料，每組輸入資料第一行給出正整數n(n < = 10^5)，隨後給出n個長整型範圍內的整數，數字間以空格分隔。

output

輸出一趟快速排序後的結果，數字間以乙個空格間隔，行末不得有多餘空格。

example input

8

49 38 65 97 76 13 27 49

example output

27 38 13 49 76 97 65 49

hint

思路：選擇第乙個數作為中樞軸temp，left和right作為下標分別從陣列的左端和右端與temp進行比較；

直到下標right的數小於temp，num[left]和num[right]交換，right的值記錄右端區間邊界；

左邊同理，當下標left的數大於temp時，交換，left值記錄左端區間。

#includeusing namespace std;

int num[100005];
void qsort(int *num,int left,int right)
num[left]=temp;
flag=left;
//qsort(num,first,flag-1);
//qsort(num,flag+1,last);
}int main()
}return 0;
}

sdut資料結構上機實驗之順序查詢

資料結構上機實驗之順序查詢 time limit 1000ms memory limit 65536k 在乙個的序列裡，查詢元素是否存在，若存在輸出yes,不存在輸出no.本題多組資料，首先輸入乙個數字n，然後輸入n n 1000 個數，然後再輸入乙個查詢數字。若存在輸出yes,不存在輸出no.4 ...

資料結構實驗 雜湊表 SDUT

time limit 1000ms memory limit 65536k 有疑問？點這裡 在n個數中，找出出現次數最多那個數字，並且輸出出現的次數。如果有多個結果，輸出數字最小的那乙個。單組資料，第一行數字n 1 n 100000 接下來有n個數字，每個數字不超過100000000 出現次數最多的...

sdut 資料結構實驗之棧四 括號匹配

time limit 1000ms memory limit 65536kb submit statistic discuss problem description 給你一串字元，不超過50個字元，可能包括括號 數字 字母 標點符號 空格，你的任務是檢查這一串字元中的 是否匹配。input 輸入資...