题目链接: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;
}