查找数组中元素的出现次数并以元素的升序打印

如何解决查找数组中元素的出现次数并以元素的升序打印

因此，就像问题所说的那样，我想按这些元素的升序排列这些元素的出现。例如-如果我输入7-3次和3-2次，则输出应先打印3-2，然后再打印（下一行）7-3。如果看到带有注释的for循环可对数组进行排序，则没有for循环的代码可以正常工作，但不会按升序打印元素。让我知道您对此有何想法，以及为什么该for循环不起作用？

#include<stdio.h>
    int x;
    int main()
    {    int a[10000],b[10000],i,j,n,x,c=0,p,q ;
        scanf("%d",&n);
        for(i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
        }
    
      for(i=0; i<n; i++)
        {        c=1;
            if(a[i]!=-1)
            {    for(j=i+1; j<n; j++)
                {
                   if(a[i]==a[j])
                    {     c++;
                       a[j]=-1;
                   }
               }
               b[i]=c;
            }
        }
    for (i = 0; i < n; ++i) \\for loop to sort a[i] elements in ascending order
            {     for (j = i + 1; j < n; ++j)
                {
                    if (a[i] > a[j])
                    {
                        x =  a[i];
                        a[i] = a[j];
                        a[j] = x;
                    }
                }
            }
     for(i=0; i<n; i++)
        {
             if(a[i]!=-1 && b[i]>1)
            {
                printf("%d-%d\n",a[i],b[i]);
    
            }
    
        }
        return 0;
    }

解决方法

您可以在O(n * lg n)中进行操作，例如使用排序或使用std::map在预期的线性时间中，我不确定C中是否存在类似的内容。

示例展示。 w /排序：

#include <iostream>
#include <vector>
#include <algorithm>

std::vector<int> v = {3,7,3,7};
std::sort(v.begin(),v.end());
for (int i = 0; i < v.size(); ++i) {
    int number = v[i];
    int count = 1;
    while (v[i + count] == number) ++count;
    i = i + count;
    std::cout << number << " " << count << std::endl;
}   

如果您知道数组中元素的范围足够小，则可以使用基数排序，并在线性时间内完成。

---

关于您的实施。

您对第一个循环感到满意。

在第二个循环中，您需要考虑-1项。另外，您不仅需要交换a，还需要交换b条目。

检查b[i]是否等于1。您可以将其初始化为0之前的c=1;，然后取消b[i] > 1支票。

很少有与正确性无关的评论。不要使用幻数-1，先给它起一个名字，然后再使用它。不要在函数开始时声明所有变量，而应尽可能使每个变量都与第一次使用尽可能接近。