P2548 [AHOI2004]智能探险车

原题链接:https://www.luogu.org/problemnew/show/2548

讲道理这题水过了。。。

题意简述:给出n*m个字符串,要求检查是否在所有的n行字符串中,第m个字符串都相同,是则输出该字符串,否则输出“*”

没什么好说的,暴力比较即可。

#include<cstdio>
#include<cstring>
int n,m,l[1005];
char p[1001][15],t[15];
int ans[1001];
int main()
{scanf("%d %d",&m,&n);for(int i=1;i<=m;i++){scanf("%s",p[i]);l[i]=strlen(p[i]);}for(int i=1;i<n;i++){for(int j=1;j<=m;j++){scanf("%s",t);if(strlen(t)!=l[j]) ans[j]=1;if(ans[j]==0){for(int k=0;k<l[j];k++){if(p[j][k]!=t[k]){ans[j]=1;break;}}}}}for(int i=1;i<m;i++){if(ans[i]==0) printf("%s ",p[i]);else printf("* ");}if(ans[m]==0) printf("%s",p[m]);else printf("*");return 0;
}

 

转载于:https://www.cnblogs.com/zeroform/p/8320698.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/466850.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

sklearn——AdaBoost应用

选自《python大战机器学习》

面试常见的C语言字符串操作

#字符串倒序输出实现逻辑&#xff0c;通过strlen获取字符串长度&#xff0c;然后通过 len/2 进行交叉赋值&#xff0c;这里需要注意&#xff0c;不需要考虑len是奇数还是偶数的问题。如果len是奇数&#xff0c;最后一个字符就不需要倒序&#xff0c;如果是偶数&#xff0c;最后…

SecureCRT远程登录ubuntu

SecureCRT远程登录ubuntu 宗旨&#xff1a;技术的学习是有限的&#xff0c;分享的精神是无限的。 用secureCRT连接Ubuntu是出现远程系统拒绝访问。。经过一翻研究才知道Ubuntu上没有ssh.以下为连接过程。 1. 首先要明白什么是ssh? 可以把ssh看做是telnet的加强版&#xff0…

HttpHandler:给指定路径下的图片添加水印显示

圣诞节&#xff0c;25日&#xff0c;要交ACCP5.0认证的项目&#xff0c;其中有这样一个要求&#xff1a;书店的所有图书的封面放在了\images\convers\下面&#xff0c;要求所有引用这一路径下的图片都添加书店的店名水印图片。就是说拦截Http请求了&#xff0c;自然想到HttpHan…

随机选择算法

如何求解无序数组中第k大的数&#xff1f; 问题&#xff1a;将数组划分为两个子集,元素个数分别为n1,n2,两个子集各自元素之和分别为S1,S2,使|S2-S1|尽可能大&#xff0c;使|n1-n2|尽可能小。求|S2-S1|。 分析&#xff1a;仅寻找数组中第n/2大的数&#xff0c;将数组划分为两个…

Linux 下的复制命令,这几个比较靠谱

平时我们使用Linux复制命令的时候&#xff0c;一般使用 cp命令&#xff0c;但是cp 命令性能比较令人担忧使用tar 命令来拷贝大量文件通过对比下面的几个命令&#xff0c;在拷贝比较多而且比较大的文件的话&#xff0c;用git clone 比较靠谱&#xff0c;特别是复制代码库&#x…

C语言——标准库

C语言标准库 宗旨&#xff1a;技术的学习是有限的&#xff0c;分享的精神是无限的。 <assert.h> 断言 <ctype.h> 字符类测试 <errno.h> &#xff08;部分&#xff09;库函数抛出的错误代码 <float.h> 浮点数运算 <limits.h> …

MOSS自动备份

MOSS自动备份&#xff0c;根据当前时间生成不同的文件名&#xff1a;"C:\Program Files\Common Files\Microsoft Shared\Web Server Extensions\12\bin\stsadm" -o backup -url http://it.saicmotor.com:80 -filename D:\ECPe_backup\%date:~0,10%_it.saicmotor.com.…

Mendeley文献管理软件使用介绍

<!DOCTYPE html>New DocumentMendeley 是一款免费的跨平台文献管理软件&#xff0c;同时也是一个在线的学术社交网络平台。Mendeley 对 PDF、Bibtex 的支持非常好&#xff0c;可以直接导出 Bibtex 格式&#xff0c;还可以直接导入zotero数据库&#xff0c;决定了其兼容性…

过拟合问题——正则化方法

看了很多资料&#xff0c;本身想放一个正则化的概念的&#xff0c;实在不敢放&#xff0c;怕吓跑一堆人&#xff0c;所以&#xff0c;将就吧。首先&#xff0c;我们知道正则化&#xff08;Regularization&#xff09;是解决过拟合问题的&#xff0c;简单来说&#xff0c;过拟合…

CentOS 8明年正式停止维护,以后再也不会有免费的RHEL了!

CentOS 8 明年正式停止维护&#xff0c;以后再也不会有免费的 RHEL 了!CentOS 是 Community Enterprise Operating System&#xff08;社区企业操作系统&#xff09;的首字母缩写&#xff0c;是 100&#xff05; 重建的 RHEL&#xff08;红帽企业 Linux&#xff09;。尽管 RHEL…

Linux C标准

Linux下C标准 宗旨&#xff1a;技术的学习是有限的&#xff0c;分享的精神是无限的。 1、ANSI C ANSI C的目标是为各种操作系统上的C程序提供可移植性保证&#xff08;如Linux与windows之间&#xff09;。 ISO C标准定义的头文件 <assert.h> 验证程序断言 <signa…

Python sqlalchemy orm 多外键关联

多外键关联 注&#xff1a;在两个表之间进行多外键链接 如图&#xff1a; 案例&#xff1a; # 创建两张表并添加外键主键 # 调用Column创建字段 加类型 from sqlalchemy import Integer, ForeignKey, String, Column# 调用基类Base from sqlalchemy.ext.declarative import dec…

查找含有特定字符的存储过程

select p.name, m.definition from sys.procedures p inner join sys.sql_modules m on p.object_id m.object_idwhere m.definition like %150% 感谢怡红公子

将DataFrame格式的数据存入到mysql数据库中

因为最近频繁操作数据库&#xff0c;特别是写入数据比较麻烦。在DataFrame格式或者是Series格式的数据处理之后&#xff0c;总是会面临写入数据&#xff0c;迫不得已只能进行格式转换&#xff0c;搜索过程中发现了to_sql&#xff08;&#xff09;函数&#xff0c;就百度了用法&…

从小米智能家居入手,揭秘物联网关键技术

物联网已不知不觉融入我们的生活中给我们带来便捷&#xff0c;比如&#xff0c;智能门锁、ETC 电子自动收费系统等&#xff0c;一开始感觉还挺很新奇的&#xff0c;现在也习以为常了。那到底什么是物联网&#xff1f;可能很多人还挺蒙圈的。所谓物联网&#xff0c;最终目的就是…

centos清除dns cache.

# /etc/init.d/nscd restart# service nscd restart# service nscd reload# nscd -i hosts https://www.2daygeek.com/flush-clear-dns-cache-on-ubuntu-centos-debian-fedora-mint-rhel-opensuse/# f转载于:https://www.cnblogs.com/jhj117/p/8335781.html

Linux开发初步

Linux开发初步 宗旨&#xff1a;技术的学习是有限的&#xff0c;分享的精神是无限的。 一、库函数与系统调用 1、系统调用函数和库函数 库函数是一些完成特定功能的函数&#xff0c;一般由某个标准组织制作发布&#xff0c;并形成一定的标准。使用库函数编写的函数一般可以应…

Orange——The Data

The Data 这个部分描述的是怎样在Orange上加载数据。我们也将展示如何探索数据&#xff0c;发现一些基本统计特性&#xff0c;怎么数据取样。 Data Input Orange可以读取本机以制表符分隔的格式的文件&#xff0c;也可以从任何主要的标准电子表格文件类型加载数据&#xff0…

[转载]VirtualBox网络配置详解

标题: [原创]VirtualBox网络配置详解来自 http://www.linuxsir.org/bbs/showthread.php?p1800679#post1800679 欢迎转载, 转载请注明作者, 谢谢下面简单介绍一下Test-bed Environment:Host : 偶的本本OS : Arch Linux (Kernel Version 2.6.20) 已安装uml_utilities(包含tunctl…