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