`
249326109
  • 浏览: 53181 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

uva 400 - Unix ls

    博客分类:
  • acm
 
阅读更多

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

 

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics