三刷
三刷还是超时… … 我服了,我是弟弟,我是单身狗。
#include<iostream>
#include<unordered_map>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int n,m;
unordered_map<string,string> mp;
scanf("%d",&n);
for(int i=0;i<n;i++){
string a,b;
cin>>a>>b;
mp[a]=b;
mp[b]=a;
}
vector<string> v;
scanf("%d",&m);
string s;
getchar();
getline(cin,s);
for(int i=0;i<s.size();i+=6){
string temp=s.substr(i,5);
if((mp.find(temp)==mp.end()||s.find(mp[temp])==s.npos)) v.push_back(temp);
}
sort(v.begin(),v.end());
printf("%d\n",v.size());
for(int i=0;i<v.size();i++){
if(i==0) printf("%s",v[0].c_str());
else printf(" %s",v[i].c_str());
}
return 0;
}
二刷
超时了,直接学习柳神的得了
#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int n,m;
scanf("%d",&n);
map<string,string> mp;
for(int i=0;i<n;i++){//将两个数相互关联
char a[10],b[10];
//cin>>a>>b;
scanf("%s",&a);
scanf("%s",&b);
mp[a]=b;
mp[b]=a;
}
scanf("%d",&m);
vector<string> v;
getchar();
string s;
getline(cin,s);//将一行全部都输入
for(int i=0;i<s.length();i+=6){
string temp=s.substr(i,5);//截取5个数字
if(mp.find(temp)==mp.end()){
//没有直接加入v
v.push_back(temp);
}else{
//没有对象就加入v
if(s.find(mp[temp])==s.npos) v.push_back(temp);
}
}
sort(v.begin(),v.end());//排序
cout<<v.size()<<endl;
for(auto it=v.begin();it!=v.end();it++){
if(it!=v.begin()) printf(" ");
cout<<*it;
}
return 0;
}
第一次做
第一次没过,草
#include<iostream>
#include<map>
#include<vector>
#include <string>
#include<cstdio>
#include<algorithm>
using namespace std;
int main() {
int n;
int dog = 0;
scanf("%d",&n);
map<int, int> m;
vector<int> v;
for (int i = 0; i < n; i++) {
int t1, t2;
scanf("%d",&t1);
scanf("%d",&t2);
m[t1] = t2;//相互映射,妙哉
m[t2] = t1;
}
int M, temp = 0;
scanf("%d",&M);
string s;
//getline()(包含头文件#include <string>)
getchar();//为什么非要加上这个才能读入????????
getline(cin, s);
string ans;
while (temp != s.length() - 1) {
ans = s.substr(temp, 5);
if (ans.find(' ') == ans.npos && ans.length() == 5) {
if (!m[stoi(ans)]) {
dog++;
v.push_back(stoi(ans));
}
if (s.find(to_string(m[stoi(ans)])) == s.npos) {
dog++;
v.push_back(stoi(ans));
}
}
temp++;
}
cout << dog << endl;
sort(v.begin(), v.end());
for (auto it = v.begin(); it != v.end(); it++) { // 使⽤迭代器的⽅式访问vector
if (it != v.begin()) cout << " " << *it;
else cout << *it;
}
return 0;
}
柳神代码
差距好大
分析: 设⽴数组couple[i] = j表示i的对象是j~⼀开始先设置为都是-1,设⽴数组isExist表示某⼈的对象
是否来到了派对上~接收数据的时候,对于每⼀对a和b,将couple的a设置为b,b设置为a,表示他俩
是⼀对~对于每⼀个需要判断的⼈,将其存储在guest数组⾥⾯,如果它不是单身的(也就是如果它的
couple[guest[i]] != -1)那么就将它对象的isExist设置为1,表示他对象的对象(也就是他⾃⼰)来到了
派对~这样所有isExist不为1的⼈,对象是没有来到派对的~把所有的⼈遍历后插⼊⼀个集合set⾥⾯,
set的size就是所求的⼈数,set⾥⾯的所有数就是所求的⼈的递增排列~
#include <iostream>
#include <vector>
#include <set>
using namespace std;
int main() {
int n, a, b, m;
scanf("%d", &n);
vector<int> couple(100000, -1);
for (int i = 0; i < n; i++) {
scanf("%d%d", &a, &b);
couple[a] = b;
couple[b] = a;
}
scanf("%d", &m);
vector<int> guest(m), isExist(100000);
for (int i = 0; i < m; i++) {
scanf("%d", &guest[i]);
if (couple[guest[i]] != -1)
isExist[couple[guest[i]]] = 1;
}
set<int> s;
for (int i = 0; i < m; i++) {
if (!isExist[guest[i]])
s.insert(guest[i]);
}
printf("%d\n", s.size());
for (auto it = s.begin(); it != s.end(); it++) {
if (it != s.begin()) printf(" ");
printf("%05d", *it);
}
return 0;
}