uva 400 - Unix ls

题目比较简单，字符串排序，然后根据最长字符串决定每行每列输出单词个数，处理输出格式比较麻烦，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;
}