第二次使用mapp. 数据结构是个好东西。。

度熊所居住的 D 国,是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成,同样的,这些字符的全排列的结果中的每一个字符串,也都是这个人的名字。例如,如果一个人名字是 ACM,那么 AMC, CAM, MAC, MCA, 等也都是这个人的名字。在这个国家中,没有两个名字相同的人。

度熊想统计这个国家的人口数量,请帮助度熊设计一个程序,用来统计每一个人在之前被统计过多少次。

Input

这里包括一组测试数据,第一行包含一个正整数NNN,接下来的NNN 行代表了 NNN 个名字。NNN 不会超过100,000100,000100,000,他们的名字不会超过40位.

Output

对于每输入的一个人名,输出一个整数,代表这个人之前被统计了多少次。

Sample Input

Copy

5
ACM
MAC
BBA
ACM
BAB

Sample Output

Copy

0
1
0
2
1

这道题目特点就是利用一下排序然后用map (ps 数据结构是个好东西)对于这个字符串的查找问题 mapp结构是个好东西啊。。贴上代码#include<cstdio>#include<string.h>#include<iostream>#include<algorithm>#include<map>using namespace std;bool cmp(char x,char y){ return x-y>0;}int main(){ int t,mem[41];    string s;    char rem[41];    map<string,int> fuck; while(~scanf("%d",&t)) {  int i,j;  for(i=1;i<=t;i++)  {   int sum=0;   cin>>s;            sort(s.begin(),s.end(),cmp);//  对string类型的排序 记好了。。  s.begin() s.end()   if(i==0)   {    printf("0\n");    continue;   }            if(fuck.find(s)!=fuck.end()) fuck[s]++;            else fuck[s]=0;   printf("%d\n",fuck[s]);  } } return 0;}
时间: 2024-10-17 04:32:15

第二次使用mapp. 数据结构是个好东西。。的相关文章

关于第二类斯特林数的一丢丢东西

关于第二类斯特林数的一丢丢东西 第二类斯特林数 S(n,m)表示有\(n\)个有区别小球,要放进\(m\)个相同盒子里,且每个盒子非空的方案数 考虑一个很容易的递推: \[S(n,m)=S(n-1,m-1)+m*S(n-1,m)\] 考虑组合意义: 假设前面的\(n-1\)个球丢进了\(m-1\)个组,因为每个组非空,所以这个球只有一种选择--自己一组 如果前面的球已经分成了\(m\)组,那么,这个球就有\(m\)种放法 所以这个递推式就是这样来的 那么,只考虑组合意义可不可以算? 当然是可以的

Machine Learning On Spark——第二节:基础数据结构(二)

本节主要内容 IndexedRowMatrix BlockMatrix 1. IndexedRowMatrix的使用 IndexedRowMatrix,顾名思义就是带索引的RowMatrix,它采用case class IndexedRow(index: Long, vector: Vector)类来表示矩阵的一行,index表示的就是它的索引,vector表示其要存储的内容.其使用方式如下: package cn.ml.datastruct import org.apache.spark.Sp

数据结构的一些复习点

数据结构知识点总结 概论 1:数据的结构直接影响算法的选择和效率. 2:数据->数据元素(元素,结点,记录)数据的基本单位->数据项(字段,域)数据不可分割的最小单位 3:数据类型:原子数据类型:值不可分(整型,字符型,实型)和结构数据类型:值可分解(数组类型,结构类型)用户自己定义的 4:数据结构:逻辑结构,物理结构:存储结构(数据结构在计算机中的表示),运算特征. 逻辑结构:集合,线性结构(一对一),树型结构(一对多),图状结构(多对多) 运算:插入,删除,查找,排序. 数据结构定义:按某

Python数据结构与算法--List和Dictionaries

Lists 当实现 list 的数据结构的时候Python 的设计者有很多的选择. 每一个选择都有可能影响着 list 操作执行的快慢. 当然他们也试图优化一些不常见的操作. 但是当权衡的时候,它们还是牺牲了不常用的操作的性能来成全常用功能. 本文地址:http://www.cnblogs.com/archimedes/p/python-datastruct-algorithm-list-dictionary.html,转载请注明源地址. 设计者有很多的选择,使他们实现list的数据结构.这些选

《软件可靠性方法》笔记(一)---第二章 预备知识

时间:2016.11.12: 地点:南京江宁实验室: 状态:迷茫的研一: 为什么会读到这本书?导师推荐的.可以说第一开始听到这本书名时完全是一脸蒙蔽,就像选本科毕设题目时是一样的...就是在上半年当老师告诉我他是做形式化的,我一度以为我特么的难道联系到自动化学院了?我可是一门心思向计算机的.后来直到暑假在家闲的发慌翻翻本科时候的软件课本书时,居然看到了一章讲形式化的...蜜汁尴尬,毕竟当年这门课最后我得了优.咳咳,扯远了.这本书还是蛮适合刚接触形式化的人看的,但是得有一定的数学功底(所以说我一开

由移动端级联选择器所引发的对于数据结构的思考

GitHub:https://github.com/nzbin/Framework7-CityPicker Demo:https://nzbin.github.io/Framework7-CityPicker/ 前言 最近在做移动端项目的时候遇到了省市区选择的功能.以往做项目时都是省市区分开的下拉框样式.这次希望实现效果图要求的级联选择器.我是 Framework7 框架的忠实粉丝,庆幸的是 Framework7 已经有模拟 iOS 选择框效果的 Picker 组件.在开发之前我先搜索了现有的一

业务解决方案/-数据结构与算法速成

业务解决方案: 0. 数据源加载 1. 特征工程:   字符转数值/二值型/多值型 把字符型特征转化成算法可以处理的数值表示,实现特征抽象.特征是二值型的, 如sex 这个字段有male 和fem 两种,就把sex 抽象成0 和1.如果特征的数值是多值型, 如status,就按照严重程度从0 到1 再到2 来抽象. 2.数据预处理:数值转double/归一化到0 和1 之间 通过“类型转换组件”先把数据类型全部转化成 double 型(机器学习算法普遍对double 型数据的支持比较好),然后通

20172325 2017-2018-2 《程序设计与数据结构》实验一报告

---恢复内容开始--- 20172325 2017-2018-2 <程序设计与数据结构>实验一报告 课程:<程序设计与数据结构> 班级: 1723 姓名: 邓煜坤 学号:20172325 实验教师:王志强 实验日期:2018年3月21日 必修/选修: 必修 一.实验内容 1.java开发环境的熟悉以及典型例题的实验: 2.IDEA以及JDK的安装和调试 二.实验过程及结果 关于习题PP3.3.PP3.5和PP3.8的联系,首先是对照课本熟悉知识点,之后进行多次尝试,体会做中学,对

20172310 2017-2018《程序设计与数据结构》(下)第七周学习总结

20172310 2017-2018<程序设计与数据结构>(下)第七周学习总结 教材学习内容总结 本章学习的是二叉查找树 11.1 概述 二叉查找树(binay scarch tree)是种带有附加属性的二叉树,即对树中的每个结点,其左孩子都要小于其父结点,而父结点又小于或等于其右孩子. 二叉查找树的定义是上章中讨论的二叉树定义的扩展.因此,下面的操作是二叉树中已定义的那些操作的补充.二叉查找树和平衡二叉查找树的接口是一样的程序列表. 11.2 用链表实现二叉查找树 BinaryTreeNod