博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
知识点总结报告 2.3
阅读量:7041 次
发布时间:2019-06-28

本文共 858 字,大约阅读时间需要 2 分钟。

知识点:枚举

枚举(Enumeration)是C的基础数据结构之一不是构造数据结构,即一一列举之意。在枚举思想就是把有限个可能全部列举出来。

枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件:(1)可预先确定候选答案的数量;(2)候选答案的范围在求解之前必须有一个确定的集合。
枚举法虽然是“暴力求解”,时空效率低,在数据量庞大时更是如此,但是枚举法简单,容易理解,在小范围内应用很收到不错的效果。
习题:Let the Balloon Rise http://acm.hdu.edu.cn/showproblem.php?pid=1004
分析:本题会给出N组测试用例,每组的第一行是m,以下是m行字符串(热气球的颜色),统计哪种颜色出现次数最多并打印该颜色。用枚举来解题。首先我们用二维字符数组存储颜色,定义一个计数用的数组,下标一一对应。然后用双层循环遍历每一行的颜色总共出现了几次,并存入计数数组中。对计数数组进行处理,找到其中最大值的下标,最后用下标输出颜色。
献上代码:
#include 
#include
#include
#define MAX_SIZE 1000int FindMaxIndex(int [],int );int main(){ int n; while(scanf("%d",&n)!=EOF) { if(n==0) exit(0); int i,j,index; int num[MAX_SIZE]={
0}; char color[MAX_SIZE][16]; for(i=0;i

 

 
 
 

转载于:https://www.cnblogs.com/desier/p/8411205.html

你可能感兴趣的文章
java.lang.Exception: org.apache.http.conn.ConnectTimeoutException:
查看>>
java 像素小鸟
查看>>
jquery中的数组过滤筛选-$.grep()
查看>>
我的友情链接
查看>>
surface
查看>>
高级运维工程师的打怪升级之路
查看>>
Mysql的一些优化(my.cnf)
查看>>
让ie支持阴影、圆角和渐变
查看>>
Debian下Apache配置多域名访问
查看>>
volatile关键字应用之外设寄存器
查看>>
PowerShell检测并添加用户权限
查看>>
CCNP笔记——MST上
查看>>
php5中const、define和static
查看>>
HNUSTOJ-1695 跳格子(略感头疼)
查看>>
Python 代码规范
查看>>
DNS服务的配置与管理(2) DNS的理论知识
查看>>
安装rmp包,创建yum仓库,和制作yum源的前提条件是挂载光盘
查看>>
管道的内部结构
查看>>
360笔试---linux分区 目录 挂载点
查看>>
su命令、sudo命令、限制root远程登录
查看>>