最长&最短文本

来源:互联网 发布:雪茄属于淘宝禁售品吗 编辑:程序博客网 时间:2024/05/17 02:22


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


题目1195:最长&最短文本

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:3811

解决:1421

题目描述:

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

输入:

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

输出:

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

样例输入:
helloshesorryhe
样例输出:
hehellosorry
来源:
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 1000010using 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;}


0 0
原创粉丝点击