hdu---(5038)Grade(胡搞)
Grade
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 109 Accepted Submission(s): 63
Problem Description
Ted is a employee of Always Cook Mushroom (ACM). His boss Matt gives him a pack of mushrooms and ask him to grade each mushroom according to its weight. Suppose the weight of a mushroom is w, then it’s grade s is s = 10000 - (100 - w)^2 What’s more, Ted also has to report the mode of the grade of these mushrooms. The mode is the value that appears most often. Mode may not be unique. If not all the value are the same but the frequencies of them are the same, there is no mode.
Input
The first line of the input contains an integer T, denoting the number of testcases. Then T test cases follow. The first line of each test cases contains one integers N (1<=N<=10^6),denoting the number of the mushroom. The second line contains N integers, denoting the weight of each mushroom. The weight is greater than 0, and less than 200.
Output
For each test case, output 2 lines. The first line contains "Case #x:", where x is the case number (starting from 1) The second line contains the mode of the grade of the given mushrooms. If there exists multiple modes, output them in ascending order. If there exists no mode, output “Bad Mushroom”.
Sample Input
3 6 100 100 100 99 98 101 6 100 100 100 99 99 101 6 100 100 98 99 99 97
Sample Output
Case #1: 10000 Case #2: Bad Mushroom Case #3: 9999 10000
Source
2014 ACM/ICPC Asia Regional Beijing Online
代码: 此题的意思就是给你一些蘑菇,依据蘑菇的重量得到不同的品质,有品质得到价格,当然100的品质最好。求出现频率最好的品质,如果有多组,以升序输出。
1 #include<cstdio>
2 #include<cstring>
3 int cnt[205];
4 int main()
5 {
6 int w,cas,n,i,j;
7 scanf("%d",&cas);
8 for( i=1;i<=cas;i++)
9 {
10 scanf("%d",&n);
11 memset(cnt,0,sizeof(cnt));
12 for( j=1;j<=n;j++)
13 {
14 scanf("%d",&w);
15 if(w>100) w=200-w;
16 cnt[w]++; //统计出现的频率
17 }
18 int maxc=0; //最大频率
19 for( j=0;j<=100;j++)
20 if(cnt[maxc]<cnt[j])
21 maxc=j;
22
23 printf("Case #%d:n",i);
24 for( j=0;j<=100;j++)
25 if(cnt[j]<cnt[maxc]&&cnt[j]>0) break;
26
27 if(j>100){
28 if(cnt[maxc]==n)
29 printf("%dn",10000-(100-maxc)*(100-maxc));
30 else
31 printf("Bad Mushroomn");
32 }
33 else
34 {
35 for( j=0;j<=100;j++)
36 if(cnt[maxc]==cnt[j]){
37 printf("%d",10000-(100-j)*(100-j));
38 j++;
39 break;
40 }
41 for( ;j<=100;j++)
42 if(cnt[maxc]==cnt[j])
43 printf(" %d",10000-(100-j)*(100-j));
44 printf("n");
45 }
46 }
47 return 0;
48 }
- CentOS6.5菜鸟之旅:VIM插件NERDtree初探
- CentOS6.5菜鸟之旅:安装输入法(小呀小企鹅)
- CSS魔法堂:选择器及其优先级
- 常见的Web实时消息交互方式和SignalR
- 【设计模式】——工厂方法FactoryMethod
- 前端翻译:Activating Browser Modes with Doctype
- JS魔法堂:doctype我们应该了解的基础知识
- CentOS6.5菜鸟之旅:安装Realtek无线网卡驱动
- CentOS6.5菜鸟之旅:U盘安装CentOS64位
- 人工智能创造新型态工作 制造业受冲击
- ASP.NET Core File Providers
- JS魔法堂之实战:纯前端的图片预览
- 域名publica.com近50万交易 买家身份浮出水面
- Vim杂记:Sublime的配色方案
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Spring 中的事件处理
- Vim安装插件管理器Vundle
- Ubuntu下为vim安装YouCompleteMe插件
- 单机部署k8s
- VIM个性化配置(一)
- Django+Vue开发生鲜电商平台之6.使用Vue实现商品类别和商品数据前台显示
- 【程序源代码】基于Python开发的Markdown在线文档系统
- 深度学习Pytorch检测实战 - Notes - 第4章 两阶经典检测器:Faster RCNN
- Numpy中的两个乱序函数
- PerfDog4.0探索,支持用户自建web云
- 跨帐号访问COS资源
- 聊聊dubbo-go的DubboProtocol
- 推荐一个很牛叉的开源Flask项目
- 机器学习应用资产管理系列一:强化学习策略(附代码)
- 3分钟短文 | Laravel模型关联删除表记录,用观察者还是事件钩子