HDU1425 Problem Description 给你n个整数，请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。 Output 对每组测试数据 ...
分类：
其他好文 时间：
2017-06-04 12:51:28
阅读次数：
100
hash的应用包括两种，一种是整数方面一种是字符串方面。 整数： hdu1425: 水题，考虑将所有数据存到对应的hash数组，然后倒叙查找输出即可。考虑负数处理方式。 hdu1496: 思路巧妙，考虑如果使用暴力，那么就要四层循环耗时很大，可以考虑计算a*i^2+b*j^2 和c*i^2+d*j^ ...
分类：
其他好文 时间：
2017-04-15 17:12:32
阅读次数：
176
hash原来做过
#include
#include
#include
using namespace std;
const int M = 1000001;
#define MIN -99999999
bool hashh[M];
void init()
{
for(int i=0;i<M;i++) hashh[i]=false;
}
int main()
{
int n,...
分类：
其他好文 时间：
2015-06-15 00:22:19
阅读次数：
142
题目大意：
给你N和M，然后给你N个数，输出前M大的数。
思路：
数据范围为-500000~500000，N的范围为1000000。两种做法。
1).建个1000000数组，存N个数，用sort排下序，输出前M大的数，这样提交900+MS，有时会超时。
2).建个1000000数组，用下标表示数值，输入一个数，就将对应下标的数值加一。最后从后向前遍历，
找到M个数并输出。...
分类：
其他好文 时间：
2015-04-25 22:49:56
阅读次数：
147
sort
Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27781 Accepted Submission(s): 8404
Problem Description
给你n个整数，请按从大到小的顺序输出其中...
分类：
其他好文 时间：
2014-08-17 18:35:42
阅读次数：
227
