水题A. Checking the Calendar CodeForces - 724A B - Batch Sort CodeForces - 724B

A. Checking the Calendar CodeForces - 724A
很简单的一道题两天相差只有３０，３１，２８天。所以对７整出一下。
余数２，３，０．所以把输入星期转换为数字，然后相减对应一下即可。（当前一天为星期天后一天天数大于７所以相减记得去模）
写这个题原因是因为我处理星期转换数字很差参照了别人的代码把这种方式记录一下。

#include <iostream>
#include <string.h>
using namespace std;
const int maxn=20;
char day[][20] = { "monday", "tuesday", "wednesday", "thursday", "friday", "saturday", "sunday" };
int getday(char ss[20])
{
    int i;
    for (i = 0; i < 7; i++)
    {
        if (strcmp(ss, day[i]) == 0)
        {
            break;
        }
    }
    return i;
}

int main()
{
    char a[maxn],aa[maxn];
    cin>>a>>aa;
    int x1,x2;
    x1=getday(a),x2=getday(aa);
    if(x2==(x1+3)%7||x2==(x1+2)%7||x2-x1==0)cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
}

B - Batch Sort CodeForces - 724B
这ｓｂ题居然写了那么久我真的疯狂读错题。。。一开始以为每行交换两个一换就是两列所以后面都要换。然后我就想到了开关问题。。。所以没有直接交换（直接交换要处理的太多）而是选择记录数组。后来才发现题目的意思是，可以选择两列交换（只能一次或者不交换）并且选择每行交换两个数字（单个数字）（只能每行一次或不交）然后暴力交换一下就没了，每行换的时候甚至不用交换，只要判断就可以了。。。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
int a[50][50];
int m,n;
int fun(){
    int i,j;
    for(i=1;i<=n;i++){
        int ans=0;
        for(j=1;j<=m;j++){
            if(a[i][j]!=j){
                ans++;
            }
        }
        if(ans>2)
            return 0;
    }
    return 1;
}
int main(){
    int i,j,k;
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            scanf("%d",&a[i][j]);
        }
    }
    if(m==1){
        printf("YES\n");
        return 0;
    }
    if(fun()){
        printf("YES\n");
        return 0;
    }
    for(i=1;i<=m;i++){
        for(j=i+1;j<=m;j++){
            for(k=1;k<=n;k++){
                swap(a[k][i],a[k][j]);
            }//cout<<fun()<<endl;
            if(fun()==1){
                printf("YES\n");
                return 0;
            }
            for(k=1;k<=n;k++){
                swap(a[k][i],a[k][j]);
            }
        }
    }
    printf("NO\n");
}

放一个之前的代码（虽然没有完全实现。不知道怎么从后面往前处理）

#include <iostream>
using namespace std;
int main()
{
    int e,n,a[30][30],k[30][30],f;
    cin>>n>>e;
    int x[30],nx[30];
    for(int i=0;i<=n;i++)x[i]=0;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=e;j++)
        {cin>>a[i][j];k[i][j]=a[i][j];}
    for(int i=1;i<=n;i++){
        int cou=0;int pre=0;
        for(int j=1;j<=e;j++){
            if(x[j])k[i][j]=a[i][x[j]];
            if(k[i][j]!=j){cou++;
            if(pre==0)f=j;
            if(x[j])nx[pre]=x[j];
            else nx[pre]=j;pre=j;}
        }
    if(cou!=2&&cou!=0){cout<<"NO"<<endl;return 0;}
    if(x[f])nx[pre]=x[f];
    else nx[pre]=f;
    for(int i=1;i<e;i++){
        if(nx[i]) {
            x[i] = nx[i];
            nx[i] = 0;
        }
    }
    }
    cout<<"YES"<<endl;
}