店长推荐Ⅱ hburst

 1 #include<stdio.h>
 2 #include<map>//利用map函数。
 3 #include<string>
 4 #include<stdlib.h>//快排头文件。
 5 #define MAX 10100
 6 using namespace std;
 7 int cmp(const void*p1,const void*p2)
 8 {
 9     return *(int*)p1>*(int*)p2;
10 }
11 int main()
12 {
13     map<char,int>v;//存相同字符的个数
14     map<char,int>q;//存与字符串中字符相同的个数
15     int num[210],n,n2;
16     char s[MAX],s2[210];
17     char a[210];
18     int m=0,k;
19     int i,j;
20     while(scanf("%s%s",s,s2)!=EOF)
21     {
22         m++;k=0;
23         v.clear();q.clear();
24         memset(num,0,sizeof(num));
25         n=strlen(s);n2=strlen(s2);
26         for(i=0;i<n2;i++)//对s2处理
27         {
28             if(!v[s2[i]])
29             {v[s2[i]]++;a[k++]=s2[i];}
30             else if(v[s2[i]])
31             v[s2[i]]++;
32         }
33         for(i=0;i<k;i++)//整个比较
34         {
35             for(j=0;j<n;j++)
36                 if(a[i]==s[j])
37                 {
38                     q[a[i]]++;
39                 }
40         }
41         for(i=0;i<k;i++)
42             num[i]=q[a[i]]/v[a[i]];
43         qsort(num,k,sizeof(num[0]),cmp);
44         printf("Case %d: %d\n",m,num[0]);
45     }
46     return 0;
47 }

店长推荐Ⅱ

Time Limit: 1000 MS

Memory Limit: 65536 K

Total Submit: 163(46 users)

Total Accepted: 46(37 users)

Special Judge: No

Description

想必大家已经领略了店长的调皮,自从店长知道了vagaa之后就一直沉迷期中不能自拔,教主看到后很是伤心，玩物丧志啊!于是教主教店长了一个vagaa的新用法,资源搜索功能。输入一些关键词后可以搜索出相关共享的好资源，店长得知后又是欣喜若狂。同时,教主又发明一个游戏，是上次的升级版,这次给出一些由字母和数字的玩具的同时，关键字不再是vagaa了，需要自己给出.看最后能组成多少个关键字。

Input

每行输入一个字符串由小写字母和数字组成，每个字符代表一个玩具, 紧接着输入一个关键字，同样由字母和数字组组成，字符串长度0<n<=10000，关键字长度0<m<=200

处理到文件结束

Output

输出能够组成关键字的数量

按照样例输出格式输出并换行.

Sample Input

vagaadsfaagav ga
asgvasdfzxcades dea

Sample Output

Case 1: 2
Case 2: 1

解析：这个题主要用如下几点.

（1）处理关键字.算出关键字有几个字符组成，每个字符又有多少个相同的。处理之后把关键字中不重复的字符存在另一个数组中，把每个字符相同的个数存在map中。

（2）让新的数组和和字符串一个一个相比较，取相同的个数存在另一个数组中。

（3）num[i]=q[a[i]]/v[a[i]]；对num[i]快排，取最小的。

转载于:https://www.cnblogs.com/bucuo/archive/2012/09/24/2700627.html

店长推荐Ⅱ hburst相关推荐

AVPlayer支持VSFilter啦, 也就支持字幕啦
2019独角兽企业重金招聘Python工程师标准>>> 哈哈, 以前研究dshow的时候, 研究过VSFilter, 在以dshow为基础的播放器中(比如暴风, 射手等等...), ...
诺曼门的十个产品_用户决策与产品设计
编辑导语:在进行产品设计之前,首先要清楚用户需要什么,确定影响用户决策的是什么,再根据用户的决策进行设计,最后在对应实际情况进行调整:本文是作者关于用户决策和产品设计之间的关系,我们一起来了解一下. ...
asp 取菜单的名字_这样的奶茶店菜单设计，店面营业额能提高30%！
菜单是顾客了解奶茶店饮品品类.满足期待的一个载体,起着向顾客传递产品信息结构.激起购买欲望的重要作用.那么到底该怎么设计菜单才能吸引顾客呢? 一.菜单风格要与品牌相符奶茶店的菜单设计风格一定要与品牌 ...
Code First系列之视图，存储过程和异步API
返回<8天掌握EF的Code First开发>总目录本篇目录视图View 存储过程使用存储过程CRUD 异步API 本章小结自我测试本系列的源码本人已托管于coding上:点击查 ...
POST /product/:id 获取单个商品
{itemid: "272475230",item_name: "又再又环北冰洋",stock: 11,price: "11111.00", ...
京东API、获得JD商品详情API调取数据部分代码展示
以下是行业内了解到的一些情况.需要更多API调试请移步注册API账号 http://console.open.onebound.cn/console/?i=Rookie { "item&qu ...
Code First开发系列之管理并发和事务
返回<8天掌握EF的Code First开发>总目录本篇目录理解并发理解积极并发理解消极并发使用EF实现积极并发 EF的默认并发设计处理字段级别的并发应用实现RowVersi ...
8天掌握EF的Code First开发系列之动手写第一个Code First应用
返回<8天掌握EF的Code First开发>总目录本篇目录创建控制台项目根据.Net中的类来创建数据库简单的CRUD操作数据库模式更改介绍本章小结自我测试上一篇<8 ...
EF的Code First开发系列之动手写第一个Code First应用
返回<8天掌握EF的Code First开发>总目录本篇目录创建控制台项目根据.Net中的类来创建数据库简单的CRUD操作数据库模式更改介绍本章小结自我测试上一篇<8 ...

店长推荐Ⅱ hburst

店长推荐Ⅱ hburst相关推荐

最新文章

热门文章