zoukankan      html  css  js  c++  java
  • STL

    注意set的交集和并集的写法

    #include<bits/stdc++.h>
    using namespace std; 
    map<  set<int>,int > Map;
    vector< set<int> >  Setcache;
    stack<int> sta;
    int ID( set<int> x)
    {
    	if(Map.count(x)) return Map[x];
    	else Setcache.push_back(x);
    	return Map[x]=Setcache.size()-1;
    }
    int main()
    {
    	ios::sync_with_stdio(0);
    	cin.tie(0);
    	int t;
    	cin>>t;
    	while(t--)
    	{
    		int n;
    		cin>>n;
    		for(int i=0;i<n;i++)
    		{
    			string s;
    			cin>>s;
    			if(s[0] == 'P')  sta.push( ID( set<int>() ) );
    			else if(s[0]=='D') sta.push(sta.top());
    			else 
    			{
    				set<int> x1=Setcache[ sta.top() ];
    				sta.pop();
    				set<int> x2=Setcache[sta.top()];
    				sta.pop();
    				set<int> x;
    				if(s[0]=='U') set_union(x1.begin(),x1.end(),x2.begin(),x2.end(), inserter(x,x.begin()));
    				if(s[0]=='I') set_intersection(x1.begin(),x1.end(),x2.begin(),x2.end(),inserter(x,x.begin()));
    				if(s[0]=='A') 
    				{
    					x=x2;
    					x.insert(ID(x1));
    				} 
    				sta.push(ID(x));
    			}
    			cout<< Setcache[sta.top()].size()<<endl;
    		}
    		cout<<"***"<<endl;
    	}
    	return 0;
     } 

    #include<bits/stdc++.h>usingnamespacestd; map< set<int>,int > Map; vector< set<int> > Setcache; stack<int> sta; int ID( set<int> x) { if(Map.count(x)) return Map[x]; else Setcache.push_back(x); return Map[x]=Setcache.size()-1; } int main() { ios::sync_with_stdio(0); cin.tie(0); int t; cin>>t; while(t--) { int n; cin>>n; for(int i=0;i<n;i++) { string s; cin>>s; if(s[0] == 'P') sta.push( ID( set<int>() ) ); elseif(s[0]=='D') sta.push(sta.top()); else { set<int> x1=Setcache[ sta.top() ]; sta.pop(); set<int> x2=Setcache[sta.top()]; sta.pop(); set<int> x; if(s[0]=='U') set_union(x1.begin(),x1.end(),x2.begin(),x2.end(), inserter(x,x.begin())); if(s[0]=='I') set_intersection(x1.begin(),x1.end(),x2.begin(),x2.end(),inserter(x,x.begin())); if(s[0]=='A') { x=x2; x.insert(ID(x1)); } sta.push(ID(x)); } cout<< Setcache[sta.top()].size()<<endl; } cout<<"***"<<endl; } return0; }

  • 相关阅读:
    va_start、va_end、va_list的使用
    UNIX环境高级编程 apue.h头文件的配置
    Ant编译android程序
    Shell编程中Shift的用法
    命令生成和运行android项目
    ubuntu rar文件解压中文乱码问题
    SQLite区分大小写查询
    java命令执行jar包的方式
    ubuntu下安装与卸载软件方法
    linux下查看最后登陆的用户的信息
  • 原文地址:https://www.cnblogs.com/SunChuangYu/p/12489516.html
Copyright © 2011-2022 走看看