-
题目描述:
-
输入多行字符串,请按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出。
-
输入:
-
输入包括多行字符串,字符串的长度len,(1<=len<=1000)。
-
输出:
-
按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出。
-
样例输入:
-
hello she sorry he
-
样例输出:
-
he hello sorry
思路:
先搜索一遍,知道最短长度和最长长度,然后遍历输出。
也可排序后输出。
代码:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define N 1000
int cmp(const void *a, const void *b)
{
return strlen((char *)a) - strlen((char *)b);
}
int main(void)
{
int n;
int i, j;
char s[N][N+1];
i = 0;
while (scanf("%s", s[i]) != EOF)
i++;
n = i;
qsort(s, n, sizeof(s[0]), cmp);
for (i=1; i<n && strlen(s[i])==strlen(s[0]); i++) ;
for (j=0; j<i; j++)
printf("%s\n", s[j]);
if (strlen(s[0]) != strlen(s[n-1]))
{
for (i=n-2; i>=0 && strlen(s[i])==strlen(s[n-1]); i--) ;
for (j=i+1; j<n; j++)
printf("%s\n", s[j]);
}
return 0;
}
/**************************************************************
Problem: 1195
User: liangrx06
Language: C
Result: Accepted
Time:10 ms
Memory:1820 kb
****************************************************************/