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[];

 int main()

 {

     int n,m,k;

     scanf("%d%d%d",&n,&m,&k);

     for(int i=;i<=k;++i)

         scanf("%d",&num[i]);

     int sum=;

     for(int i=;i<=n;++i){

         int ans;

         for(int j=;j<=m;++j){

             scanf("%d",&ans);

             for(int c=;c<=k;++c){

                 if(num[c]==ans){

                     sum+=c;

                     for(int l=c;l>;--l)

                         num[l]=num[l-];

                     num[]=ans;

                     break;

                 }

             }

             //printf("%d\n",cor);

         //    for(int c=1;c<=k;++c)

         //        printf("%d ",num[c]);

         //        printf("\n");

         }

     }

     printf("%d\n",sum);

     return ;

 }

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=;

 char s[qq],s2[qq];

 int main()

 {

     scanf("%s",s);

     int len=strlen(s);

     for(int i=;i<len-;++i){

         if(s[i]==s[i+]){

             for(char j='a';j<='z';++j)

                 if(j!=s[i]&&j!=s[i+]){

                     s[i+]=j;

                     break;

                 }

         }

     }

     printf("%s",s);

     return ;

 }