思路：
原來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应用】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。