牛客网考研机试题集合:最长&最短文本

坑点：

每行的字符串可能会有空格。。。

方法：排序或者散列思想

代码：散列思想

#include<bits/stdc++.h>
using namespace std;
const int MAXSIZE=1001;

int main() {
	string s;
	vector<string> v[MAXSIZE];
	int ma=INT_MIN,mi=INT_MAX;
	while(getline(cin,s)) {
		int l=s.length();
		v[l].push_back(s);
		ma=max(l,ma);
		mi=min(l,mi);
	}
	for(int i=0; i<v[mi].size(); i++) {
		cout<<v[mi][i]<<endl;
	}
	for(int i=0; i<v[ma].size(); i++) {
		cout<<v[ma][i]<<endl;
	}
	return 0;
}