zoukankan      html  css  js  c++  java
  • erlang 题目:一个integer列表,按照数字出现的次数由少到多排序,相同的数字小 的在前面

    比如 列表[1,1,1,1,2,2,2,4,4,4,4,4,4,3,3,5,6,6,6] 处理成
    [5,3,3,2,2,2,6,6,6,1,1,1,1,4,4,4,4,4,4]

    % -export([sort/1]).
    -compile(export_all).
    get_map(List) ->
        lists:foldl(
        	fun(X, Map1) ->
        	    % io:format("new map is ~p~n", [Map1]),
        	    case maps:find(X, Map1)  of
        		    error ->
        		        % io:format("before add map is ~p~n", [Map1]),
        		        maps:put(X, 1, Map1);
        		    {ok, Value} ->
        		        % io:format("before update map is ~p~n", [Map1]),
        		        maps:update(X, Value + 1, Map1)
        		end 
            end, #{}, List).
    
    sort(List) ->
        Map = get_map(List),
        List1 = maps:to_list(Map),
        List2 = lists:keysort(2, List1),
        List4 = lists:foldl(
            fun({Key, Value}, List3) ->
                [lists:duplicate(Value, Key) | List3]
            end, [], List2),
        lists:flatten(lists:reverse(List4)).
    
    test_sort() ->
        List = [1,1,1,1,2,2,2,4,4,4,4,4,4,3,3,5,6,6,6],
        sort(List).
    
    
    测试:
    
    1> c(sort_by_times).
    {ok,sort_by_times}
    2> sort_by_times:test_sort().
    [5,3,3,2,2,2,6,6,6,1,1,1,1,4,4,4,4,4,4]
    3> sort_by_times:get_map([1,1,3,3,3,3,2,2,2,2,2,6,6,6]).
    #{1 => 2,2 => 5,3 => 4,6 => 3}
    4> Map =sort_by_times:get_map([1,1,3,3,3,3,2,2,2,2,2,6,6,6]).
    #{1 => 2,2 => 5,3 => 4,6 => 3}
    5>     
    
  • 相关阅读:
    hdu 1142 用优先队列实现Dijkstra
    POJ 2063 Investment 完全背包
    POJ 3260 多重背包+完全背包
    bignum 大数模板
    POJ 3468(树状数组的威力)
    POJ 3468 线段树裸题
    hdu 1058 Humble Numbers
    CodeForces 185A 快速幂
    POJ 1990 MooFest 树状数组
    设计模式(20)策略模式
  • 原文地址:https://www.cnblogs.com/ShankYan/p/5411449.html
Copyright © 2011-2022 走看看