【ATcode】怪文書 / Dubious Document（题意）

题目链接

题目大意：给你N个字符串，就是问你这些字符串中的每个字母出现的次数，比如说就是有一个是accc那么就是由一个a个三个c,还有一个是cc，那么答案就是cc

思路：其实上面的例子就是答案了吧，就是类似于桶排了吧。。。。

代码：

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
const int maxn='z'+10;
const int inf=0x3f3f3f3f;
int ch[maxn];
int ans[maxn];
char str[100];
int n;
int main()
{//cout<<maxn<<endl;scanf("%d",&n);memset(ans,inf,sizeof(ans));for(int i=1;i<=n;i++){memset(ch,0,sizeof(ch));scanf("%s",str);for(int i=0;i<strlen(str);i++){ch[str[i]]++;}for(int i='a';i<='z';i++){ans[i]=min(ans[i],ch[i]);}}for(int i='a';i<='z';i++){for(int j=0;j<ans[i];j++)putchar(i);}
}

【ATcode】怪文書 / Dubious Document（题意）相关推荐

平常水题 - Atcoder 058 - C - 怪文書 / Dubious Document(字符串的处理）
C - 怪文書 / Dubious Document Time limit : 2sec / ...
怪文書 / Dubious Document
原题地址借助大佬的分析: 题意 :用n个字符串S1-Sn .每个字符串都由小写的a-z中的字母组成.找出每个字符串共有的字符并挑选最少的.如:样例: S1 :cbaa S2 :daacc S3 :a ...
AtCoder Regular Contest 071 C - 怪文書 / Dubious Document
给定一堆字符串,寻找一个字典序最小的字符串,使得该字符串是每个字符串的某个一排列的子串. 感觉这么描述比较诡异,换句话来说就是把每个字符串都切成一堆字符,然后找一个字符串使得切开的字符在每一堆中个数分 ...
linux如何右键新建文件夹,在Ubuntu 18.04右键菜单中增加新文档(New Document)及其他类型选项...
本文教你在Ubuntu 18.04操作系统下使用命令操作在右键菜单中增加"新文档(New Document)"选项,包括为不同文件类型增加右键菜单选项的方法.起因是当我尝试创建一个 ...
Sharepoint学习笔记—ECM系列--文档集(Document Set)的实现
文档集是 SharePoint Server 2010 中的一项新功能,它使组织能够管理单个可交付文档或工作产品(可包含多个文档或文件).文档集是特殊类型的文件夹,它合并了唯一的文档集属性以及文件夹和 ...
Dubious Document
问题 K: Dubious Document 时间限制: 1 Sec 内存限制: 128 MB 提交: 34 解决: 28 [提交][状态][讨论版][命题人:admin] 题目描述 Snuke ...
docx_demos（创建文档类Document及属性方法, 创建段落文本类Paragraph及段落格式设置, 创建字体设置类Run及属性等）
""" docx_demos.py(创建文档类Document及属性方法, 创建段落文本类Paragraph及段落格式设置, 创建字体设置类Run及属性等)使用:一.创建 ...
數學文書處理 5 Geogebra 與 Latex 探索呈現109教甄
"Talk is cheap. Show me the code." ― Linus Torvalds 老子第41章上德若谷大白若辱大方無隅大器晚成大音希聲大象無形道 ...
DOM4J解析XML文档、Document对象、节点对象节点对象属性、将文档写入XML文件（详细）...
Dom4j是一个简单.灵活的开放源代码的库.Dom4j是由早期开发JDOM开发的.与JDOM不同的是,dom4j使用接口和抽象的人分离出来而后独立基类,虽然Dom4j的API相对要复杂一些,但它提供了 ...

【ATcode】怪文書 / Dubious Document（题意）

题目链接

【ATcode】怪文書 / Dubious Document（题意）相关推荐

最新文章

热门文章