CodeForces 496C-- Removing Columns-暴力

给出n*m的字母矩阵

要求去掉k列，使得最后剩下的字母矩阵 行与行之间 按照字典序非递减排列

求最小的k

显然直接对每一列判断一下，如果这一整列都是非递减的，那么必然不需要去掉这列，

并且，对于那些 第i行严格大于第i-1行的，这两行对应的剩下每一列都不用判断，都必然是合法的（用legal[i-1]=1表示第i-1行与下一行恒非递减）

如果考虑了前面的情况后（legal数组），还有递减的情况出现，则这一列要删掉 vis[j]=1;

最后遍历1-m列，看vis标记了多少

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std;

char tm[105][105];


int min(int a,int b)
{return a<b?a:b;}

	int before_id[105];
	
	int legal[105];
	int vis[105];
int main()
{
	int n,m;
	int i,j,k;
	scanf("%d %d",&n,&m);
	getchar();
	for (i=1;i<=n;i++)
	{
		scanf("%s",tm[i]+1);
	} 
	
	for (i=1;i<=m;i++)
	{ 
		int flag=0;
		
		for (j=1;j<n;j++)
		{
			if (legal[j]) continue;

			if (tm[j+1][i]>=tm[j][i]) continue;
			else
				flag=1;
		}
		if (!flag)
		{
			for (j=1;j<n;j++)
			{
				if (tm[j+1][i]>tm[j][i]) 
					legal[j]=1;
			}
		}
		else
			vis[i]=1;
		
	}
	int cun=0;
	for (i=1;i<=m;i++)
	{
		if (vis[i]) 
		cun++;
	}
	
	printf("%d\n",cun);
	return 0;
	
}