uva 12096 - The SetStack Computer（STL 的運用）

標籤：uva   stl   

這道題目貌似就是在不停地用STL中的內容，對STL熟練運用的大神估計坐起來會比較easy。。

不過對於我這種看著代碼還是需要上網查函數運用的菜鳥來說，若讓我自己做這道題，肯定不會使用STL。。

就當對STL的學習了。

#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<set>#include<stack>#include<vector>#include<map>#include<algorithm>//set_union函數在這個標頭檔裡面；using namespace std;//set vector等需要使用命名空間才能使用；typedef set<int> Set;map<Set,int> IDcache;vector<Set> Setcache;int ID(Set x){    if(IDcache.count(x)) return IDcache[x];//map.count(r)是尋找元素x出現的次數；    Setcache.push_back(x);    return IDcache[x]=Setcache.size()-1;}#define ALL(x) x.begin(),x.end() // 表示 所有內容#define INS(x) inserter(x,x.begin()) //表示 插入迭代器int main(){    int t;    scanf("%d",&t);    while(t--)    {        stack<int> s;        int n;        cin>>n;        for(int i=0; i<n; i++)        {            string op;            cin>>op;            if(op=="PUSH")            {                s.push(ID(Set()));            }            else if(op=="DUP") s.push(s.top());            else            {                Set x1=Setcache[s.top()];                s.pop();                Set x2=Setcache[s.top()];                s.pop();                Set x;                if(op=="UNION") set_union (x1.begin(),x1.end(),x2.begin(),x2.end(),inserter(x,x.begin()));                if(op=="INTERSECT") set_intersection (x1.begin(),x1.end(),x2.begin(),x2.end(),inserter(x,x.begin()));                if(op=="ADD")                {                    x=x2;                    x.insert(ID(x1));                }                s.push(ID(x));            }            cout<<Setcache[s.top()].size()<<endl;        }        printf("***\n");    }    return 0;}

uva 12096 - The SetStack Computer（STL 的運用）