杭电1004题

#include <iostream>#include <string>#include <list>using namespace std;int main() {list<string> slist;list<string> answer;string temp , result , sear;int inNum = 0, i, max , sum;list<string>::iterator pos;list<string>::iterator del;while (cin>>inNum) {result = "";max = 0;if (inNum == 0) {break;}for (i = 0 ; i < inNum ; i++) {cin >> temp;slist.push_back(temp);}while (slist.begin() != slist.end()) {sum = 0;pos = slist.begin(); sear = *pos;for(pos = slist.begin(); pos != slist.end();) {if (sear == *pos) {++sum;del = pos;++pos;slist.erase(del);}  else {++pos;}} if (sum > max) {max = sum;result = sear;}}answer.push_back(result);}for (pos = answer.begin(); pos != answer.end(); ++pos ) {cout << *pos << endl;}return 0;} 

这个题其实没什么，就是用了链表来取代固定数组节省内存，并且每次比较完之后，会删除比较过的字符串，这样当数据比较大的时候，可能会节省时间，但是当数据比较小的时候，可能并不会节省时间，因为链表删除也会费时间的。