poj3320 快排离散
摘要：
题目要求求出包含所有ideas的最段序列，如果整数的范围很小的话就简单了，但是这个题目中idea可能很大，因此无法直接用数的大小对应下标所以必须离散化才可以，因为数一共有1000000，所以最大编号最大为1000000，利用快排离散。m[i]为原始数据，s[i]为压缩后每个idea对应的编号，index[i]为每个编号出现的下标，其实这个题就是之前遇到的那个求包含给定字符集的最短子串是一个问题，只是这个题目多了一个离散。源代码：#include <iostream>#include <algorithm>#include <stdio.h>using nam 阅读全文
posted @ 2011-09-25 12:32 buptLizer 阅读(440) 评论(0) 推荐(0) 编辑
