有输入n个整数按从大到小的顺序输出,输出其中每个正好出现m次的数(每个数只输出一次),如没有这样的数,则输出:None.。

内容提示:题44:编程输入10个正整數,然后自动按从大到小的顺序输出

文档格式:DOC| 浏览次数:636| 上传日期: 03:50:31| 文档星级:?????

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明
问题:给输入n个整数按从大到小的顺序输出,按从大到小的顺序输出前m大的整数 先按从小到大用快排排好序,然后输出排好序的数组从最后开始输出m个即可 1 已经达到千万数量级1秒不能解决,必须用哈希,因为数字的范围達到百万级 2 哈希针对的是输入数值处于特定范围的问题建立一个范围大小的数组,建立hash[x] = x出现多少次的映射 3 对于定义较大容量的数组放茬函数体外,这样用全局变量内存会比较充足 4 对于区间为负的,需要设定下标补偿值

我要回帖

更多关于 输入n个整数按从大到小的顺序输出 的文章

 

随机推荐