题目来源：codeforces 2041A 。

题目名称：The Bento Box Adventure 。

题目链接：https://codeforces.com/contest/2041/problem/A 。

题目描述： 您计划从周一到周五每天去一家不同的餐馆打包盒饭作为午餐。从周一到周四，您已经去过一家餐厅，每次都去不同的餐厅。现在是周五，你想去本周最后一家还没去过的餐厅。 请编写一个程序，输入你已经去过的四家餐厅(周一至周四每天一家)，然后输出你周五应该去的餐厅 。

输入： 单行输入，包含四个整数 a,b,c,d，每个整数在 1 到 5 之间(含 5)，依次代表您从周一到周四去过的餐厅编号。 1≤a,b,c,d≤5 所有四个数字都将不同.

输出： 输出您周五应该去的餐厅编号 。

样例1： 输入 1 3 2 5 输出 4 。

样例2： 输入 2 5 4 3 输出 1 。

思路：集合的差集操作 。

代码如下:

#include <bits/stdc++.h>
using namespace std;
int main(){
	vector<int> a(4);
    // 创建一个包含所有餐厅编号 (1-5) 的集合
	set<int> b={1,2,3,4,5};
	set<int> d;
	for(int i=0;i<4;i++){
		cin>>a[i];
	}
    // 将访问过的餐厅转换为集合
	set<int> c(a.begin(),a.end());
    // 找出剩余的餐厅 (集合差)
	for(int ret:b){
		if(c.find(ret)==c.end()){
			d.insert(ret);
		}
	}
    // 返回剩余集合中的唯一元素
	int s=*d.begin();
	cout<<s<<endl;
	return 0;
}

最后此篇关于TheBentoBoxAdventure的文章就讲到这里了,如果你想了解更多关于TheBentoBoxAdventure的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。