题目

小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;
}

小b删列（51Nod-2523）相关推荐

2022-6-5 括号之价，最长配对，梦中岛之路，小Biu的旅行，最小正子段和，小b和排序，顺子，重排列得到2的幂，重排列，和为K的倍数，低买高卖，小b删列
1. 括号之价 [栈] 小Y上数据结构课的时候摸鱼,听到老师在讲用栈做括号匹配,于是乎边随意写了一个合法的括号序列.但是光是写括号太无聊了,他现在想知道这个括号序列的价值.他是这样定义一个括号序列的价 ...
Hive 按某列的部分排序以及删列操作
Hive 按某列的部分排序以及删列操作脑袋果然还是智商不足. 涉及到的小需求: 某个表test 有一列 tc: a字符串+b字符串+c字符串拼接组成把test表,按b字符串排序输出遇到的 ...
【每日一算法】删列造序
微信改版,加星标不迷路! 每日一算法-删列造序作者:阿广阅读目录 ? 题目 ? 解析 ? 完整代码 1 题目给定由 N 个小写字母字符串组成的数组 A,其中每个字符串长度相等. 选取一个删除索引 ...
超几何分布_概率小题——分布列专题
本期将介绍概率小题中的最后一个考点分布列,其中包括分布列的定义.求法和性质,以及如何通过分布列求解期望和方差,以及期望和方差的性质:除此之外还涉及到部分典型分布分布列的求法已经对应期望和方差的求解公式 ...
955. 删列造序 II
955. 删列造序 II 给定由 n 个字符串组成的数组 strs,其中每个字符串长度相等. 选取一个删除索引序列,对于 strs 中的每个字符串,删除对应每个索引处的字符. 比如,有 strs = ...
微信小程序表格列冻结功能的实现
微信小程序表格列冻结功能的实现 **由于公司项目功能需求:查询日考勤报表,如图,用户需要增加横向滚动功能,重点是冻结年月日这列,就像EXCEL那样. 效果如下: 微信小程序表格列冻结功能的实现.mp4 ...
python frame如何置顶_Python tkinter frame父窗口小部件排列列
我把滚动条放在一个框架里,框架放在一个小部件里.这个框架上面有一个标签.上面的标签有三列.带有滚动条的框架有三列.我无法让框架内和框架上方的三根柱子对齐.在如果您能帮我排好纵队,我们将不胜感激.谢谢 ...
leetcode944. 删列造序
给定由 N 个小写字母字符串组成的数组 A,其中每个字符串长度相等. 你需要选出一组要删掉的列 D,对 A 执行删除操作,使 A 中剩余的每一列都是非降序排列的,然后请你返回 D.length 的 ...
LeetCode简单题之删列造序
题目给你由 n 个小写字母字符串组成的数组 strs,其中每个字符串长度相等. 这些字符串可以每个一行,排成一个网格.例如,strs = ["abc", "bce&qu ...

小b删列（51Nod-2523）

题目

输入

输出

输入样例

输出样例

源程序

小b删列（51Nod-2523）相关推荐

最新文章

热门文章