Educational Codeforces Round 12 B C题、

B. Shopping

题意：n个顾客,每个顾客要买m个物品,商场总共有k个物品,看hint就只知道pos（x）怎么算了，对于每一个Aij在k个物品中找到Aij的位置、然后加上这个位置对于的数值，然后再将这个Aij放在物品首端去、

思路：直接暴力

PS：开始写二分找写残了、半小时都在调，说实话我也够傻，想想也知道这题暴力肯定可以过，还硬要去调试二分

#include<cmath>
#include<cstring>
#include<iostream>
#include<cstdio>
using namespace std;
int num[105];
int main()
{
    int n,m,k;
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=k;++i)
        scanf("%d",&num[i]);
    int sum=0;
    for(int i=1;i<=n;++i){
        int ans;
        for(int j=1;j<=m;++j){
            scanf("%d",&ans);
            for(int c=1;c<=k;++c){
                if(num[c]==ans){
                    sum+=c;    
                    for(int l=c;l>1;--l)
                        num[l]=num[l-1];
                    num[1]=ans;
                    break;
                }
            }
            //printf("%d\n",cor);
        //    for(int c=1;c<=k;++c)
        //        printf("%d ",num[c]);
        //        printf("\n");
        }
    }    
    printf("%d\n",sum);
    return 0;
}

C. Simple Strings

题意：就是要找一个简单串，简单串中相邻的字符都不相等，现在给你一个串，要你在最少的操作次数上修改这个串然后输出

思路：也就是要找所给串中连续相等的字符，进行最小次操作满足简单串的定义，对于连续两个字符aa我们只需要改其中一个就可以了，对于aaa我们只需要改第二个字符就可以了，aaaa呢？就需要改2个字符了，位置改1,3或者2,4都行，aaaaa呢？同样两次但改的位置只能是2,4，那么就可以断定，每两个连续且相等的字符，我们只需要对其后一个进行修改，使其相对于自己两边都不相等就可以了。

PS：CF的测试数据都过了，hack时间也过了，如果有错的话希望指出

#include<cstdio>
#include<algorithm>
#include<cstring>
const int qq=300000;
char s[qq],s2[qq];
int main()
{
    scanf("%s",s);
    int len=strlen(s);
    for(int i=0;i<len-1;++i){
        if(s[i]==s[i+1]){
            for(char j='a';j<='z';++j)
                if(j!=s[i]&&j!=s[i+2]){
                    s[i+1]=j;
                    break;
                }        
        }
    }
    printf("%s",s);
    return 0;
}