資料結構與演算法題目集7-12——排序
我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set
原題連結:https://pintia.cn/problem-sets/15/problems/720
題目描述:
知識點:排序
思路:用sort函式排序
時間複雜度是O(NlogN)。空間複雜度是O(N)。
C++程式碼:
#include<iostream> #include<algorithm> using namespace std; long long nums[100000]; int main(){ int N; scanf("%d", &N); for(int i = 0; i < N; i++){ scanf("%lld", &nums[i]); } sort(nums, nums + N); for(int i = 0; i < N; i++){ printf("%lld", nums[i]); if(i != N - 1){ printf(" "); }else{ printf("\n"); } } return 0; }
C++解題報告:
相關推薦
資料結構與演算法題目集7-12——排序
我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set 原題連結:https://pintia.cn/problem-sets/15/problems/720 題目描述:
[PTA] 資料結構與演算法題目集 6-12 二叉搜尋樹的操作集
唯一比較需要思考的刪除操作: 被刪除節點有三種情況: 1、葉節點,直接刪除 2、只有一個子節點,將子節點替換為該節點,刪除該節點。 3、有兩個子節點,從右分支中找到最小節點,將其值賦給被刪除節點的位置,接著刪除這個最小節點 // 函式Insert將X插入二叉搜尋樹BST並返
資料結構與演算法題目集7-24——樹種統計
我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set 原題連結:https://pintia.cn/problem-sets/15/problems/839 題目描述:
資料結構與演算法題目集7-23——還原二叉樹
我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set 原題連結:https://pintia.cn/problem-sets/15/problems/838 題目描述:
資料結構與演算法題目集7-22——堆疊模擬佇列
我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set 原題連結:https://pintia.cn/problem-sets/15/problems/837 題目描述:
資料結構與演算法題目集7-21——求字首表示式的值
我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set 原題連結:https://pintia.cn/problem-sets/15/problems/836 題目描述:
資料結構與演算法題目集7-20——表示式轉換
我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set 原題連結:https://pintia.cn/problem-sets/15/problems/827 題目描述:
資料結構與演算法題目集7-19——求鏈式線性表的倒數第K項
我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set 原題連結:https://pintia.cn/problem-sets/15/problems/826 題目描述:
資料結構與演算法題目集7-18——銀行業務佇列簡單模擬
我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set 原題連結:https://pintia.cn/problem-sets/15/problems/825 題目描述:
資料結構與演算法題目集7-17——漢諾塔的非遞迴實現
我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set 原題連結:https://pintia.cn/problem-sets/15/problems/821 題目描述:
資料結構與演算法題目集7-13——統計工齡
我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set 原題連結:https://pintia.cn/problem-sets/15/problems/721 題目描述:
資料結構與演算法題目集7-3——樹的同構
我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set 原題連結:https://pintia.cn/problem-sets/15/problems/711 題目描述:
資料結構與演算法題目集7-2——一元多項式的乘法與加法運算
我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set 原題連結:https://pintia.cn/problem-sets/15/problems/710 題目描述:
資料結構與演算法題目集7-33——地下迷宮探索
我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set 原題連結:https://pintia.cn/problem-sets/15/problems/860 題目描述:
資料結構與演算法題目集7-29——修理牧場
我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set 原題連結:https://pintia.cn/problem-sets/15/problems/856 題目描述:
資料結構與演算法題目集7-27——家譜處理
我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set 原題連結:https://pintia.cn/problem-sets/15/problems/842 題目描述:
資料結構與演算法題目集7-26——Windows訊息佇列
我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set 原題連結:https://pintia.cn/problem-sets/15/problems/841 題目描述:
資料結構與演算法題目集7-25——朋友圈
我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set 原題連結:https://pintia.cn/problem-sets/15/problems/840 題目描述:
資料結構與演算法題目集7-30——目錄樹
我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set 原題連結:https://pintia.cn/problem-sets/15/problems/857 題目描述:
資料結構與演算法題目集7-34——任務排程的合理性
我的資料結構與演算法題目集程式碼倉:https://github.com/617076674/Data-structure-and-algorithm-topic-set 原題連結:https://pintia.cn/problem-sets/15/problems/861 題目描述: