#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
char a[100001],b[100001],c[100001];
int d[27]={1,1};
int n;
void cinn()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i]>>b[i]>>c[i];
}
}
int p(char b)
{
return int(b-96);
}
int z(int a)
{
return char(a+96);
}
void fuzhi()
{
for(int i=1;i<=n;i++)
{
if(d[p(c[i])]==1) d[p(a[i])]=1;
if(d[p(c[i])]==0) d[p(a[i])]=0;
}
}
void coutt()
{
int sum=0;
for(int i=1;i<=26;i++)
if(d[i]==1)
{
sum++;
cout<<char(z(i))<<' ';
}
if(sum==0) cout<<"none";
}
int main()
{
cinn();
fuzhi();
coutt();
return 0;
}
#include<iostream>
#include<iomanip>
#include<cmath>
#include<cstdio>
#include<algorithm>
using namespace std;
int n;
char a,b;
bool c[27]={0,1};
int z(char a)
{
return a-96;
}
char s(int a)
{
return a+96;
}
void fuzhi()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a>>b>>b;
if(c[z(b)]) c[z(a)]=1;
else c[z(a)]=0;
}
}
void coutt()
{
n=0;
for(int i=1;i<=26;i++)
{
if(c[i])
{
n++;
cout<<s(i)<<' ';
}
}
if(n==0) cout<<"none";
}
int main()
{
fuzhi();
coutt();
return 0;
}
不同定义变量思路，内存占用明显不同