輸入輸出掛 Uva11462 Age Sort

2021-06-26 09:09:28 字數 1369 閱讀 1244

例題17  年齡排序(age sort, uva 11462)照從小到大的順序輸出。

【輸入格式】

輸入包含多組測試資料。每組資料的第一行為整數n(0<n≤2 000 000),即居民總數;下一行包含n個不小於1、不大於100的整數,即各居民的年齡。輸入結束標誌為n=0。

輸入檔案約有25mb,而記憶體限制只有2mb。

【輸出格式】

對於每組資料,按照從小到大的順序輸出各居民的年齡,相鄰年齡用單個空格隔開。

效率對比:

輸入輸出掛

inline int readint()     

return x;

}int buf[10]; //宣告成全域性變數可以減小開銷

inline void writeint(int i)

for(int j = p-1; j >=0; j--) putchar('0' + buf[j]); //逆序輸出

}

1.注意3次getchar

2.注意inline 

3.注意i=0;

4.注意buf的全域性性

完整**:

#include #include #include #include #include #include #include #define uns unsigned  

#define int64 long long

#ifdef win32

#define fmt64 "%i64d"

#else

#define fmt64 "%lld"

#endif

#define oo 0x13131313

using namespace std;

int n;

int sort[200];

inline int readint()

return x;

}int buf[10];

inline void printfint(int i)

for(int j=p-1;j>=0;j--) putchar('0'+buf[j]);

}void output()

printf("\n");

}void input()

output(); }}

int main()

輸入輸出掛

明明在c語言中有scanf printf c 中有cin cout,為什麼我們還要用輸入輸出外掛程式呢?這個問題很明顯,一定是因為這些輸入輸出函式功能過於強大而導致效率低,很多時候,功能越強大的東西越臃腫 而我們使用的輸入輸出外掛程式既然叫外掛程式,那說明其一定有很大的優勢,而這方面優勢就體現在術有...

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

題意 現在給你若干行年齡段,每段年齡段有n的人的年齡,你的任務是把這些人的年齡按公升序排序。輸入格式 若干行,每一行有乙個n,接下來有n個數,代表這n個人的年齡,一直讀入,直到n 0才停止。輸出格式 每行n個數,數與數之間有空格。注意 輸入資料十分大 25mb 所以要使用更快的io。translat...

hdu6178 bfs 輸入輸出掛

這道題是2017的多校第10場的1008.在一棵樹上選取最小的邊集使得有k個節點每個節點都和至少乙個其他節點相連線。了解二分匹配的話,很容易想到最優的情況肯定包含了最大二分匹配。而求一顆樹的最大二分匹配,並不需要什麼演算法,只要從葉子節點暴力 每個節點若它的父親不在點集內則將這條邊加入邊集 就可以,...