太菜了
就写了A和B,B还卡半天。。。
写贴代码
思路明天写
A
#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
typedef long long ll;
const int N=1e4+10;
char s[N][4];
char s2[3];
int n;
int q;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>s[i];
}
cin>>q;
while(q--)
{
cin>>s2;
int ans=0;
int flag=0;
for(int i=1;i<=n;i++)
{
flag=-1;
if(s[i][0]==s2[0]&&s[i][1]==s2[1])
{
flag=1;
}
else if(s[i][0]==s2[1]&&s[i][1]==s2[0])
{
flag=1;
}
// if(flag==1) printf("s[i]==%s \n",s[i]);
if(flag==1)
{
ans++;
}
}
cout<<ans<<endl;
}
return 0;
}
B
#include<bits/stdc++.h>
using namespace std;
const int N=2010;
int a[N],b[N],c[N];
int n,m;
int ans;
int s[N];
int q[N],cnt;
int d[N];
bool st[N];
void get(int u)
{
int pp=c[u];
for(int i=u;i>=2;i--)
{
c[i]=c[i-1];
}
c[1]=pp;
}
void get2(int u)
{
int pp=s[u];
for(int i=u;i>=2;i--)
{
s[i]=s[i-1];
}
s[1]=pp;
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
cnt=1;
for(int i=1;i<=m;i++)
{
cin>>b[i];
if(!st[b[i]]) c[cnt++]=b[i];
st[b[i]]=true;
}
for(int i=1;i<cnt;i++)
{
// cout<<c[i]<<" ";
s[i]=a[c[i]];
}
/* cout<<endl;
for(int i=1;i<cnt;i++)
{
cout<<s[i]<<" ";
}
cout<<endl; */
int j=1;
for(int i=1;i<=m;i++)
{
int flag=0;
for( j=1;j<cnt;j++)
{
// printf("b[%d]===%d c[%d]==%d\n",i,b[i],j,c[j]);
if(b[i]==c[j]) break;
flag=1;
ans+=s[j];
// printf("ans===%d\n",ans);
}
if(flag==1)
{
get(j);
get2(j);
}
/* for(int p=1;p<cnt;p++)
{
cout<<c[p]<<" ";
}
cout<<endl;
/* for(int p=1;p<=cnt;p++)
{
// cout<<s[p]<<" ";
}
// cout<<endl; */
}
cout<<ans<<endl;
return 0;
}