题目比较简单,字符串排序,然后根据最长字符串决定每行每列输出单词个数,处理输出格式比较麻烦,printf中*字符可以动态指定宽度。
setbuf(stdout,NULL);是为了eclipse for C++里console用,否则eclipse会一起最后输出,好蛋疼。。。
但是提交的时候最好注释掉,比较了下,这道题关闭缓冲比正常情况judge时间慢了10倍。
/* * uva400.cpp * * Created on: 2013-4-15 * Author: kevinjiang */#include#include #include char words[105][65];int cmp(const void*a, const void*b) { return strcmp((char*) a, (char*) b);}int main() {// setbuf(stdout,NULL); int n; while (scanf("%d", &n) != EOF) { int maxLen = -1; for (int i = 0; i < n; i++) { scanf("%s", words[i]); int thisLen = strlen(words[i]); if (thisLen > maxLen) maxLen = thisLen; } qsort(words, n, sizeof(words[0]), cmp); int col=(60+2)/(maxLen+2); int row=(n-1)/col+1; for(int i=0;i<60;i++){ printf("-"); } printf("\n"); for(int i=0;i