( 設計高效算法 ) 年齡排序 Age Sort Uva 11462

可以使用整數排序法, 內存太小無法堆排序.

#include <cstdio> #include <cstring> using namespace std;int main(){unsigned int age[101];int n,temp;while (scanf("%d", &n) == 1 && n){memset(age, 0, sizeof(age));for (int i = 0; i < n; i++){scanf("%d", &temp);age[temp]++;}bool first = 1;for (int i = 1; i < 101; i++){for (int j = 0; j < age[i];j++){if (!first) printf("");else first = false;printf("%d", i);}}printf("\n");}}優化輸入輸出也可以提高效率,? 但是這個是最后考慮的優化要素.

函數名前 的inline 相當于c的宏定義,? 降低大量函數引用消耗的時間.

使用cctype 中的 isdigit

#include <cstdio> #include <cstring> #include <cctype> using namespace std;inline int readint(){char c = getchar();while (!isdigit(c)) c = getchar();unsigned int num = 0;while (isdigit(c)){num = num * 10 + c - '0';c = getchar();}return num; }inline void writeint(unsigned int i){char buf[10];int p = 0;while (i){buf[p++] = i % 10;i /= 10;}for (int j = p - 1; j >= 0; j++) putchar('0' + buf[j]); }int main(){int n;int age[101];while (n = readint()){memset(age, 0, sizeof(age));for (int i = 0; i < n; i++){age[readint()]++;}bool first = true;for (int i = 1; i < 101; i++){for (int j = 0; j < age[i]; j++){if (!first) putchar(' ');else first = false;writeint(i);}}putchar('\n');} }

posted on 2015-02-01 20:58 rex686568 閱讀(...) 評論(...) 編輯 收藏

轉載于:https://www.cnblogs.com/Pomodori/p/4316625.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的( 设计高效算法 ) 年龄排序 Age Sort Uva 11462的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。