CodeForces 114B 【STL应用】

思路：
原来string类能sort 和 swap....太强了....

注意：字典序最小输出，因为某个地方写挫了，sort了n发，代码挫。

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;int tol;
map<string,int>id;
map<int,string>xs;
string ss[20],sss[20];bool ma[20][20];int main()
{string t;string s;int n,kk;id.clear();xs.clear();tol=0;cin>>n>>kk;for(int i=0; i<n; i++)cin>>sss[i];sort(sss,sss+n);for(int i=0;i<n;i++){id[sss[i]]=i;xs[i]=sss[i];}memset(ma,false,sizeof(ma));while(kk--){cin>>s>>t;ma[id[s]][id[t]]=ma[id[t]][id[s]]=true;}vector<int> k,res;int ans=0;for(int i=0; i<(1<<n); i++){k.clear();for(int j=0; j<n; j++){if(i&(1<<j))k.push_back(j);}int sz=k.size();bool flag=true;for(int p=0; p<sz; p++)for(int q=0; q<sz; q++)if(ma[k[p]][k[q]])flag=false;if(flag&&ans<sz){res.clear();ans=sz;for(int p=0; p<sz; p++)res.push_back(k[p]);}}int num=res.size();printf("%d\n",num);for(int i=0; i<num; i++)ss[i]=xs[res[i]];sort(ss,ss+num);for(int i=0; i<num; i++)cout<<ss[i]<<endl;return 0;
}

转载于:https://www.cnblogs.com/keyboarder-zsq/p/6777360.html

CodeForces 114B 【STL应用】相关推荐

SCAU-春季训练-不应该啊（怎么这么菜。。。）
2021/3/14 春季训练2(难度div2d) 反思:(赛前,看什么crt,赛时满脑子都是线性方程组,....................................) 最近表现都不太好.. ...
【中途相遇法】【STL】BAPC2014 K Key to Knowledge (Codeforces GYM 100526)
题目链接: http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show& ...
Codeforces Round #602 (Div. 2) D2. Optimal Subsequences stl 黑科技
传送门文章目录题意: 思路: 题意: 思路: 比较明显的是我们需要将序列从大到小排序,让后取前kkk个数,再从中选择第pospospos小的位置输出当前位置的数即可. 一开始想用setsetset ...
【CodeForces - 227B 】Effective Approach （STL，思维）
题干: Once at a team training Vasya, Petya and Sasha got a problem on implementing linear search in an ...
Codeforces Round #552 (Div. 3) E stl模拟 F dp G gcd
contest链接 https://codeforces.com/contest/1154 E 题解思路直接哈希模拟删除T了,可以用setsetset和lowerlowerlower_boundbo ...
B. Applejack and Storages（数学+STL的使用） Codeforces Round #662 (Div. 2)
原题链接:https://codeforces.com/contest/1393/problem/B 题意:仓库中原有n块给定长度的木板,我想通过这些木板来形成一个正方形,或者一个矩形(正方形也是矩形 ...
codeforces E. Anonymity Is Important 【推断题（线段树|STL）】
E. Anonymity Is Important [推断题(线段树|STL)] 题目题意给出若干次询问,当询问类型为1的时候,给出当前病人有病/无病/不确定的判断. 首先可以想到用set存储[不 ...
B2. Social Network (hard version)（STL）Codeforces Round #590 (Div. 3)
原题链接:https://codeforces.com/contest/1234/problem/B2 你正在一个流行的社交网络中通过智能手机发送信息.你的智能手机最多可以显示k个最近与朋友的对话.最 ...
CodeForces - 1287D Numbers on Tree(dfs+stl)
题目链接:点击查看题目大意:给出一棵有根树,每个节点都有一个权值,代表的是在其子树中有多少个节点的val比他小,现在要求根据每个点的权值构造出1~n的val数列题目分析:因为数据量不大,n只有2e ...

CodeForces 114B 【STL应用】

CodeForces 114B 【STL应用】相关推荐

最新文章

热门文章