Codeforces 496C - Removing Columns

Posted Wisdom+.+

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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[105][105];
bool vis[105]={false};

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

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

 

以上是关于Codeforces 496C - Removing Columns的主要内容,如果未能解决你的问题,请参考以下文章

iOS UINavigationController - 从导航堆栈中删除视图控制器确实会释放它

codeforces上怎么看测试数据

如何看codeforces做了多少题

codeforces上怎么看测试数据

codeforces比赛后怎么看题解和答案

codeforces是啥?