c - 如何对非常大的数字进行排序

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 11 年前。

如何对非常大的数字进行排序

03 10103538 2222 1233 6160 0142 
03 10103538 2222 1233 6160 0141 
30 10103538 2222 1233 6160 0141 
30 10103538 2222 1233 6160 0142 
30 10103538 2222 1233 6160 0141 
30 10103538 2222 1233 6160 0142

用 C 语言

Answer 1

这是一个类似的 SPOJ 问题 http://www.spoj.pl/problems/SBANK/

您可以使用基数排序或简单地通过二叉搜索树来解决它(我就是这样做的)。

这是您在 C++ 中的操作方式(在以下位置实现您自己的 std::map/std::set/二叉搜索树三)

    map<string,int> tab;
    map<string,int>::iterator it;
    char acc[40];
    int n;
    scanf("%d\n",&n);
    for(int i=0;i<n;i++)
    {
        gets(acc);
        tab[acc]++;
    }
    for(it=tab.begin();it!=tab.end();it++)
    {
        printf("%s %d\n",it->first.c_str(),it->second);
    }
    printf("\n");

我的上述程序还打印相等数字的计数，我认为您的问题中没有指定这一点。因此，在这种情况下，简单的 std::set 或简单的二叉搜索树也可以工作。尽管在上面的问题中，我可以很容易地使用 std::set 而不是 std::map 来解决。