题解 | #字符串排序#

字符串排序

https://www.nowcoder.com/practice/5af18ba2eb45443aa91a11e848aa6723

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define BASE_BUFF_SIZE 10
int main(int argc, char const *argv[])
{
	int num;
	scanf("%d", &num);
	getchar();
	char *words[num];
	for (int i = 0; i < num; ++i) {
		int buff = 1;
		char ch;
		int count = 0;
		words[i] = (char*)malloc(sizeof(char) * BASE_BUFF_SIZE * buff);
		//printf("--%p--\n", words[i]);
		while((ch = getchar()) && ch != '\n') {
			if (count >= BASE_BUFF_SIZE * buff) {
				buff *= 2;
				words[i] = (char*)realloc(words[i], sizeof(char) * BASE_BUFF_SIZE * buff);
			}
			//printf("char : %c\tcount : %d\n", ch, count);
			words[i][count] = ch;
			count++;
		}
	}	
	for (int i = 0; i < num; ++i) {
		for (int j = i + 1; j < num; ++j) {
			if (strcmp(words[j], words[i]) < 0) {
				char *tmp = words[j];
				words[j] = words[i];
				words[i] = tmp;
			}
		}
	}

	for (int i = 0; i < num; ++i) {
		printf("%s\n", words[i]);
		free(words[i]);
	}
	return 0;
}

全部评论

相关推荐

05-19 19:57
蚌埠学院 Python
2237:Gpa70不算高,建议只写排名,个人技能不在多而在精,缩到8条以内。项目留一个含金量高的,减少间距弄到一页,硕士简历也就一页,本科不要写很多
实习,投递多份简历没人回...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务