uva_11462_Age Sort(sort)
2013-04-10 19:43
330 查看
題意: 給你N個數字,每個數字範圍「1,100」, 要求你按照升序輸出它們 分析: 不難想到排序,但是這裏的N比較大,再加上測試數據比較多,即使是O(nlogn)的排序在uva上表現不是很理想 比較理想的算法是基數排序時間複雜度O(n), 而且這裏的年齡範圍最大的只有100,這樣的數組可以開出 Code: #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define MAXN 100 + 10 int f[MAXN]; int main(int argc, char **argv) { #ifndef ONLINE_JUDGE freopen("test.in", "r", stdin); #endif int n, age; while( scanf("%d", &n) ) { if( !n ) { break; } memset(f, 0, sizeof(f)); for(int i = 1; i <= n; i ++) { scanf("%d", &age); f[age] += 1; } int flag = 0; for(int i = 1; i < MAXN; i ++) { if( !f[i] ) { continue; } for(int j = 1; j <= f[i]; j ++) { if( flag ++) { printf(" "); } printf("%d", i); } } printf("\n"); } return 0; }
相关文章推荐
- UVA - 11462 Age Sort
- UVa 11462 - Age Sort (桶排序)
- UVA - 11462 - Age Sort (高效算法!!)
- UVa 11462 Age Sort (计数排序&快速输入输出)
- UVa 11462 - Age Sort (桶排序)
- Age Sort UVA 11462
- Age Sort UVA - 11462(计数排序)
- Uva-------(11462) Age Sort(计数排序)
- 【UVA 11462】 Age Sort(基数排序)
- uva 11462 Age Sort
- UVA-11462 Age Sort
- uva 11462 Age Sort
- UVA11462 Age Sort【基数排序/桶排序/计数排序】
- UVa Age Sort 11462(排序技巧)
- ( 设计高效算法 ) 年龄排序 Age Sort Uva 11462
- UVA11462-(Age sort)(计数排序)
- uva11462 - Age Sort(年龄排序)
- UVA 11462 - Age Sort(计数排序+输入外挂)
- UVA 11462 Age Sort
- UVA - 11462 Age Sort