UVA 11462 年齡排序 高效演算法設計

2021-10-08 04:42:15 字數 2340 閱讀 3887

題意:現在給你若干行年齡段,每段年齡段有n的人的年齡,你的任務是把這些人的年齡按公升序排序。

輸入格式: 若干行,每一行有乙個n,接下來有n個數,代表這n個人的年齡,一直讀入,直到n==0才停止。

輸出格式: 每行n個數,數與數之間有空格。

注意:輸入資料十分大(~25mb),所以要使用更快的io。

translated by @(t_t)

輸入輸出樣例

輸入 #1

53 4 2 1 5

52 3 2 3 1

0輸出 #1

1 2 3 4 5

1 2 2 3 3

#define debug

#ifdef debug

#include

#include

"/home/majiao/mb.h"

#endif

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define maxn ((int)2e6+7)

#define ll long long

#define inf (0x7f7f7f7f)

#define fori(lef, rig) for(int i=lef; i<=rig; i++)

#define forj(lef, rig) for(int j=lef; j<=rig; j++)

#define fork(lef, rig) for(int k=lef; k<=rig; k++)

#define qaq (0)

using

namespace std;

#define show(x...) \

do while (0)

void

err(

)template

<

typename t,

typename..

. a>

void

err(t a, a.

.. x)

namespace fastio

void

print()

template

<

typename t,

typename..

. t2>

inline

void

read

(t &x, t2 &..

. oth)

while

(isdigit

(ch)

) x *

= f;

read

(oth...

);}template

<

typename t,

typename..

. t2>

inline

void

print

(t x, t2.

.. oth)

while

(x/=10)

;while

(p3>=0)

putchar

(print_f[p3--])

;// putchar(' ');

print

(oth...

);}}

// namespace fastio

using fastio::print;

using fastio::read;

int n, m, q, k, a[maxn]

, cnt[

128]

;int

main()

int p =0;

for(

int i=

1; i<

128; i++

)for

(int j=

1; j<=cnt[i]

; j++

)putchar

('\n');

memset

(cnt,0,

sizeof

(cnt));

}#ifdef debug

clock_t etime =

clock()

;printf

("rum time: %lf 秒\n",(

double

)(etime-stime)

/clocks_per_sec)

;#endif

return0;

}

05 年齡與疾病

原題鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 某醫院想統計一下某項疾病的獲得與否與年齡是否有關,需要對以前的診斷記錄進行整理,按照0 18 19 35 36 60 61以上 含61 四個年齡段統計的患病人數佔總患病人數的比例。輸入共2行,第一行為過往病人的數目n 0 n 10...

05 年齡與疾病

總時間限制 1000ms 記憶體限制 65536kb 描述 某醫院想統計一下某項疾病的獲得與否與年齡是否有關,需要對以前的診斷記錄進行整理,按照0 18 19 35 36 60 61以上 含61 四個年齡段統計的患病人數佔總患病人數的比例。輸入 共2行,第一行為過往病人的數目n 0 n 100 第二...

1106 年齡與疾病

時間限制 1000 ms 記憶體限制 65536 kb 題目描述 某醫院想統計一下某項疾病的獲得與否與年齡是否有關,需要對以前的診斷記錄進行整理,按照0 18 19 35 36 60 61以上 含61 四個年齡段統計的患病人數佔總患病人數的比例。輸入 共2行,第一行為過往病人的數目n 0 輸出 按照...