解题报告.找最小字符串

作者: 张泳
单位: 浙江大学城市学院
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB
1.本题要求编写程序,针对输入的N个字符串,输出其中最小的字符串。
输入格式:
输入第一行给出正整数N;随后N行,每行给出一个长度小于80的非空字符串,其中不会出现换行符,空格,制表符。
输出格式:
在一行中用以下格式输出最小的字符串:
Min is: 最小字符串
输入样例:
5
Li
Wang
Zha
Jin
Xian
输出样例:
Min is: Jin
2.解题算法:
定义一个指针数组存放输入字符串,再定义一个一维数组存放要找到的最小字符串
流程图:

3.解题难点:
在开辟动态空间时开辟空间太小,较大n、包含最长最短字符串测试点未通过。
解决方法:在开辟动态空间时sizeof(char)n中n尽量大一点。
4.核心代码:
for(i=0;i<n;i++){
s[i]=(char
)malloc(sizeof(char)*5);
scanf("%s",s[i]);
}

posted @ 2019-12-16 10:45  郭国珍  阅读(726)  评论(3编辑  收藏  举报