例題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個節點每個節點都和至少乙個其他節點相連線。了解二分匹配的話,很容易想到最優的情況肯定包含了最大二分匹配。而求一顆樹的最大二分匹配,並不需要什麼演算法,只要從葉子節點暴力 每個節點若它的父親不在點集內則將這條邊加入邊集 就可以,...