九度OJ-题目1195：最长&最短文本-结构体数组比较

题目链接:http://ac.jobdu.com/problem.php?pid=1195

题目描述：

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

输入：

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

输出：

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

样例输入：

hello

she

sorry

he

样例输出：

he

hello

sorry

来源：

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

思路：

结构体比较（必会）+别用二维数组存储免得MLE

AC代码

#include<bits/stdc++.h>
#define maxn 1000000
using namespace std;

struct str{
int no;
int len;
string s;
}ss[maxn];

int cnt = 0;
char s[1005];
int minn = 1001;
int maxnn = -1;

bool cmp(str  x,  str y){
if(x.len != y.len){
return x.len < y.len;
}
else    return x.no < y.no;
return x.no < y.len;
}
int main(){

char str[1001];
while(~scanf("%s",str)){
int len = strlen(str);
ss[cnt].no = cnt;
ss[cnt].len = len;
ss[cnt].s = str;
if(len < minn){
minn = len;
}
if(len > maxnn){
maxnn = len;
}
cnt++;
}

sort(ss,ss+cnt,cmp);
for(int i = 0;i < cnt;i++){
if(ss[i].len == minn){
cout << ss[i].s << endl;
}
if(ss[i].len == maxnn){
cout << ss[i].s << endl;
}
}
return 0;
}