题解 | #字符串排序#
字符串排序
http://www.nowcoder.com/practice/5af18ba2eb45443aa91a11e848aa6723
/*XTJ 自己的 段错误:您的程序发生段错误,可能是数组越界,堆栈溢出(比如,递归调用层数太多)等情况引起 9/10 组用例通过 运行时间 2ms 占用内存 444KB */ #include <stdio.h> #include <string.h> int main(void) { char str1[1000][102]; char a[102]; int num; scanf("%d", &num); // printf(" OK\n"); int i=0,j = 0; for (i = 0; i<num; i++) { scanf("%s",str1[i]); j++; } for (int i = 0; i <= num - 2; i++) { for (int j = i + 1; j <= num - 1; j++) { if (strcmp(str1[i], str1[j]) >= 0) { strcpy(a, str1[j]); strcpy(str1[j], str1[i]); strcpy(str1[i], a); } } } for (int j = 0; j < num; j++) { printf("%s\n",str1[j]); } } //*/
我日,忘记了数组保存长度为你的字符串至少需要n+1个元素。
“输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。”
或者干脆留些空余,也不至于浪费这么多时间!!!
此外,还有gets功能错误,而scanf("%s")功能正常??
疑问,望高人解释