Codeforces 496C - Removing Columns

496C - Removing Columns

思路：暴力，用vis标记数组实时记录一下之前的行i+1和上一行i否全相等，false表示全相等。

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define mem(a,b) memset((a),(b),sizeof(a))
char mp[][];
bool vis[]={false};

int main()
{
    ios::sync_with_stdio(false);
    cin.tie();
    int n,m;
    cin>>n>>m;
    for(int i=;i<n;i++)
    {
        cin>>mp[i];
    }

    int cnt=;
    for(int j=;j<m;j++)
    {
        bool f=true;
        for(int i=;i<n;i++)
        {
            if(i+<n&&!vis[i+])
            {
                if(mp[i+][j]<mp[i][j])
                {
                    cnt++;
                    f=false;
                    break;
                }
            }
        }
        if(f)
        for(int i=;i<n;i++)
        {
            if(i+<n&&!vis[i+])
            {
                if(mp[i+][j]>mp[i][j])
                vis[i+]=true;
            }
        }
    }
    cout<<cnt<<endl;
    return ;
}