最长&最短文本

最新推荐文章于 2020-05-13 15:46:17 发布

原创最新推荐文章于 2020-05-13 15:46:17 发布 · 700 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #编程

c基础编程同时被 3 个专栏收录

173 篇文章

订阅专栏

杂题

112 篇文章

订阅专栏

字符串

90 篇文章

订阅专栏

Problem Link：http://ac.jobdu.com/problem.php?pid=1195

题目1195：最长&最短文本

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3811

解决：1421

题目描述：

输入多行字符串，请按照原文本中的顺序输出其中最短和最长的字符串，如果最短和最长的字符串不止一个，请全部输出。

输入：

输入包括多行字符串，字符串的长度len,(1<=len<=1000)。

输出：

按照原文本中的顺序输出其中最短和最长的字符串，如果最短和最长的字符串不止一个，请全部输出。

样例输入：

hello
she
sorry
he

样例输出：

he
hello
sorry

来源：

2008年华中科技大学计算机研究生机试真题

AC code：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<math.h>
#include<string.h>
#include<queue>
#include<vector>
#include<set>
#define LL long long
#define exp 1e-9
#define MAXN 1000010

using namespace std;

char str[1001][1001];
int len[1001];

int main()
{
//	freopen("D:\\in.txt","r",stdin);
    int maxlen,minlen,i,j;
    i=0;
    maxlen=0;
    minlen=1010;
    while(gets(str[++i]))
    {
    	len[i]=strlen(str[i]);
    	maxlen=max(maxlen,len[i]);
    	minlen=min(minlen,len[i]);
	}
	for(j=1;j<i;j++)
	{
		if(len[j]==minlen)
		{
			puts(str[j]);
		}
	}
	for(j=1;j<i;j++)
	{
		if(len[j]==maxlen)
		{
			puts(str[j]);
		}
	}
    return 0;
}