FOJ 1656 How many different numbers
来源:互联网 发布:java mysql安装步骤 编辑:程序博客网 时间:2024/05/18 01:12
http://acm.fzu.edu.cn/problem.php?pid=1656
题目大意:给你一组数,将他们放入数组中。之后给你若干个数组下标区间,求出这个区间中有多少个的不同数值。
解题思路:定义一个结构体A,含有数据成员locate,value,分别用来记录该组数据的值和所在位置。之后用sort函数按照value值从小到大排序。再定义一个数组B,以结构体A的locate值为下标进行编号,同样的元素编号相同,不同元素编号不同。再定义一个数组C,用来标记在系统给定的区间内,起初C数组元素初始化为0,以B数组元素为C的下标,注意哦,B数组元素是A结构体各个的编号哦,如果B[i]元素的一样,则说明值一样,否则就是不一样的。最后输出结果就是了。
- FOJ 1656 How many different numbers
- 1656 How many different numbers
- 1656 How many different numbers
- How many different numbers
- FZU 1656 How many different numbers
- fzu 1656 How many different numbers(线段树)
- FZUOJ1656-How many different numbers解题技巧
- foj 1973 How many stars
- FOJ 1664 Top K different numbers
- How many prime numbers
- How many prime numbers
- How many prime numbers
- How many prime numbers
- How many prime numbers
- How many prime numbers
- hdu How many prime numbers
- hdu2138 How many prime numbers
- How many prime numbers 2138
- 正则测试 java源码
- 使用List类实例
- 第一次写blog
- FCKeditor.java+Struts2的上传文件配置
- 为什么微软选择了雅虎而未选择百度
- FOJ 1656 How many different numbers
- 软件前景
- 龙芯终获国外专利授权 "中国芯"背负血统之争
- 安全标准ISO7498-2(Security Architecture)名词定义
- (3)windows远程连接ubuntu8——SSH服务
- pku 2240 Arbitrage(floyd)
- print <<<EOT 出现提示Parse error: syntax error, unexpected $end in 如何解决?
- Java中字符串与特定进制的转换
- 回文