紫书UVA 12096

STL综合运用(set_union和set_intersection)
/*Input
An integer 0 ≤ T ≤ 5 on the first line gives the cardinality of the set of test cases. The first line of each
test case contains the number of operations 0 ≤ N ≤ 2000. Then follow N lines each containing one of
the five commands. It is guaranteed that the SetStack computer can execute all the commands in the
sequence without ever popping an empty stack.
Output
For each operation specified in the input, there will be one line of output consisting of a single integer.
This integer is the cardinality of the topmost element of the stack after the corresponding command
has executed. After each test case there will be a line with ‘***’ (three asterisks).
Sample Input
2
9
PUSH
DUP
ADD
PUSH
ADD
DUP
ADD
DUP
UNION
5
PUSH
PUSH
ADD
PUSH
INTERSECT
Sample Output
0
0
1
0
1
1
2
2
2
***
0
0
1
0
0
****/
#include<iostream>
#include<string>
#include<set>
#include<map>
#include<vector>
#include<stack>
#include<algorithm>
using namespace std;
#define ALL(x) x.begin(),x.end()
#define INS(x) inserter(x,x.begin())
typedef set<int> Set;
map<Set,int>IDcache;
vector<Set> Setcache;
int ID(Set x)
{
    if(IDcache.count(x))return IDcache[x];
    Setcache.push_back(x);
    return IDcache[x]=Setcache.size()-1;
}
int main()
{
    int cas;
    cin>>cas;
    while(cas--)
    {
        stack<int> s;
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        string op;
        cin>>op;
        if(op[0]=='P')s.push(ID(Set()));
        else if(op[0]=='D') s.push(s.top());
        else{
            Set x1=Setcache[s.top()];s.pop();
            Set x2=Setcache[s.top()];s.pop();
            Set x;
            if(op[0]=='U')set_union(ALL(x1),ALL(x2),INS(x));
            if(op[0]=='I')set_intersection(ALL(x1),ALL(x2),INS(x));
            if(op[0]=='A'){x=x2;x.insert(ID(x1));}
            s.push(ID(x));
        }
        cout<<Setcache[s.top()].size()<<endl;
    }
    cout<<"***"<<endl;
    }
}

### 洛谷 UVA12096 题解及代码实现 洛谷 UVA12096 是一道涉及字符串处理和简单逻辑判断的题目。以下是对该题目的解析以及代码实现。 #### 题目解析 题目要求对输入的一系列字符串进行处理,判断是否存在特定字符,并根据条件输出最小值或特殊标记。在解析过程中,需要特别注意字符串中字符的位置以及可能的特殊情况[^3]。 #### 代码实现 以下是基于 C++ 的代码实现,代码中包含了必要的逻辑判断和边界处理: ```cpp #include <bits/stdc++.h> using namespace std; void solve() { int x; cin >> x; if (!x) exit(0); // 如果输入为 0,则退出程序 string s; cin >> s; int r = -1, d = -1, ans = INT_MAX; for (int i = 0; i < x; i++) { if (s[i] == 'R') r = i; // 记录字符 'R' 的位置 else if (s[i] == 'D') d = i; // 记录字符 'D' 的位置 else if (s[i] == 'Z') { // 如果遇到字符 'Z' ans = 0; // 立即更新答案为 0 break; } if (r != -1 && d != -1) // 如果 'R' 和 'D' 都已出现 ans = min(ans, abs(r - d)); // 更新最小距离 } cout << ans << '\n'; // 输出结果 } int main() { while (1) solve(); // 循环处理多个测试用例 return 0; } ``` #### 注意事项 - 在代码中使用了 `INT_MAX` 来初始化变量 `ans`,确保初始值足够大以正确计算最小值[^3]。 - 特殊字符 `'Z'` 的存在会直接将答案置为 `0`,因此需要优先判断并处理[^3]。 - 对于边界情况(如字符串中不存在 `'R'` 或 `'D'`),代码能够正确处理并返回合理的答案。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值