codevs 1487 大批整數排序

2022-05-15 09:37:42 字數 996 閱讀 9598

!!!codevs開發者有話說:

codevs自從換了評測機,新評測機的記憶體計算機制發生變化

計算記憶體的時候會包括棧空間 swap空間

這題的2m是單指記憶體空間。。。

十分十分抱歉

抱歉現在有一大批(總數不超過10000000個)1到10之間的整數,現在請你從小到大進行排序輸出。

(測試資料將超過11mb。)

輸入描述 input description

第一行表示將下排序的個數n;

第2行到最後一行,每行乙個數,表示有待排序的數(均是1-10之間的數,含1和10)

(注:最後有一空行)

輸出描述 output description

輸出n個從小到大排列好的數,每行乙個(注:最後有一空行)

樣例輸入 sample input

11

9101

2345

6789

樣例輸出 sample output12

3456

789

910

資料範圍及提示 data size & hint

注意記憶體限制只有8mb哦

ps 因為評測機的記憶體限定是包括棧的,所以擴大了該題的記憶體限制

#include#include

#include

#include

#include

using

namespace

std;

long

long

intn;

int a[11

],k;

intmain()

for(int i=1;i<=10;i++)

}return0;

}

148 合併果子

一道huffman樹問題,貪心在每一次合併堆的時候,都取最小的兩個堆合併。用乙個優先佇列 小頂堆 來存下所有堆的資料,每次取前面兩個合併就可以了。acwing282.石子合併 設有n堆石子排成一排,其編號為1,2,3,n。每堆石子有一定的質量,可以用乙個整數來描述,現在要將這n堆石子合併成為一堆。每...

1 4 8 表空間維護

背景資訊 oracle表空間利用率超過80 時,需要擴充套件表空間來保證lbi正常執行。查詢表空間利用率 步驟1 以oracle使用者登入作業系統。步驟2 登入資料庫 sqlplus as sysdba 步驟3 查詢表空間利用率 sql select a.tablespace name,a.used...

148 鍊錶排序

每趟將乙個待排序的關鍵字按照其值的大小將其插入到已經排好的部分有序序列的適當位置上,直到所有待排關鍵字都被插入到有序序列中為止。public void select sort int nums nums j 1 temp 找到插入位置,將temp中暫存的待排關鍵字插入 鍊錶的直接插入排序 如果是陣列...