STL

容器类：
向量vector;
双端队列：deque；
列表：list
集合：set
多重集合：multiset
映射：map
多重映射：multimap
迭代器：Iterator

#include<iostream>
#include<string>
#include<iterator>
#include<map>
using namespace std;
int main(){
    int n;
    while(cin>>n&&n)
    {
        map<string, int> Balloon;
        string s;
		cout<<"请输入s"<<endl;
        for(int i=0;i<n;i++)
        {
            cin >> s;
            Balloon[s]=i;
        }

        int iMax = 0;
        map<string,int>::iterator point,loc;
        for(point = Balloon.begin();point!=Balloon.end();point++)
        {
            if(iMax<point->second)
            { 
				cout<<point->second<<" "<<iMax<<" "<<endl;
                iMax = point->second;
                loc = point;
            }
        }
        cout<<loc->first<<endl;
    }
    return 0;
}