MT2038-字符矩阵

qq_43403657

于 2023-02-20 19:10:03 发布

阅读量328

点赞数

文章标签：矩阵算法 c++

本文链接：https://blog.csdn.net/qq_43403657/article/details/129129902

版权

字符矩阵

在这里插入图片描述

#include<bits/stdc++.h> 
using namespace std;
const int N=110;//定义范围
string s[N];//字符串数组
int a[N];//作用——是否扫描过
bool flag;
int main( )
{
    int n,m;
    cin>>n>>m;
    int ans=0;
    for(int i=0;i<n;i++)
    {
        cin>>s[i];//总共n行，每行输入一个字符串
    }
    for(int i=0;i<m;i++)//1.扫描每一列
    {
         flag=true;    
         for(int j=1;j<n;j++)//2.看是否存在下面比上面字典序小的情况
        {
           if(s[j-1][i]>s[j][i] && !a[j])
           {
                 flag=false;
                 break;
           }
        } //  end2
        if(flag==false)
        ans++;//结果+1
        else
        {
            for(int j=1;j<n;j++)
            {
                if(!a[j] && s[j][i]>s[j-1][i])
                   a[j]=1;//用于标记是否访问过
            }
        }
    }
    
    cout<<ans<<endl;
    return 0;
}