題目要求

題目鏈接

分析

題很簡單，但對sort()的效率有要求。

開始用Java寫了一版：

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays;public class Main {public static void main(String[] args) throws IOException {BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));reader.readLine();String[] read = reader.readLine().split("\\s+");reader.close();int[] nums = new int[read.length];for (int i = 0; i < nums.length; i++) {nums[i] = Integer.parseInt(read[i]);}Arrays.sort(nums);StringBuilder result = new StringBuilder();for (int i : nums) {result.append(i).append(" ");}System.out.println(result.toString().trim());} }

終究還是T了：

看了看，差的也不少，所以換C++，分析見此：《一文道破快速排序從理解到優(yōu)化》。

AC代碼（C++）

#include<iostream> using namespace std; int a, num, array[2000001];/*** 應(yīng)用二分思想* @param left 左索引* @param right 右索引*/ void quickSort(int left, int right) {int mid = array[(left+right)/2];//中間數(shù)int i = left, j = right;do {while (array[i] < mid) {i++;//查找左半部分比中間數(shù)大的數(shù)}while (array[j] > mid) {j--;//查找右半部分比中間數(shù)小的數(shù)}if (i <= j) {swap(array[i], array[j]);//交換i++;j--;}} while (i <= j);if (left < j) {quickSort(left, j);//遞歸搜索左半部分}if (i < right) {quickSort(i, right);//遞歸搜索右半部分} }int main() {cin >> a >> num;for (int i = 1; i <= num; i++) {cin >> array[i];}quickSort(1, num);for (int i = 1; i <= num; i++) {cout << array[i] << " ";} }

總結(jié)

以上是生活随笔為你收集整理的选举学生会（洛谷P1271题题解，Java/C++语言描述）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。