小b删列（51Nod-2523）

题目

小b有一个n*m的矩阵A，矩阵的每个元素为一个字符，现在她希望删除其中的一些列，使得剩下的列在每一行形成的字符串的字典序不降。

即对于第i行，将剩下的列上的字符顺序拼接，形成一个字符串，记作a[i]。要求a[i]<=a[i+1](i=1..n-1)。

请问小b最少要删多少列。

如A = {"abcdef", "uvwxyz"}，删除的列为第1,3,4列，删除后 A 为{"bef", "vyz"}。

输入

第一行输入一个正整数n，表示矩阵A的行数；
之后n行每行输入一个字符串，其长度相等；
1≤n,m≤100。

输出

输出一个非负整数，表示删掉的列数

输入样例

3
ca
bb
ac

输出样例

1

思路：按题意暴力枚举即可

源程序

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#define EPS 1e-9
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LL long long
const int MOD = 1E9+7;
const int N = 4000+5;
const int dx[] = {0,0,-1,1,-1,-1,1,1};
const int dy[] = {-1,1,0,0,-1,1,-1,1};
using namespace std;

string s[N];
int main() {
    int n;
    cin>>n;
    for(int i=0; i<n; i++)
        cin>>s[i];

    int res=0;
    int len=s[0].length();
    for(int i=0; i<len; i++) {//枚举列
        for(int j=1; j<n; j++) {//枚举行
            if(s[j][i]<s[j-1][i]) {//比较同一列相邻两行
                res++;
                break;
            }
        }
    }
    printf("%d\n",res);
    return 0;
}