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

Algorithm 查找数组中元素的出现次数并按元素的升序打印,algorithm,sorting,for-loop,search,data-structures,Algorithm,Sorting,For Loop,Search,Data Structures,所以,就像问题所说的,我想按照这些元素的升序排列这些元素的出现。例如,如果我输入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,

所以,就像问题所说的,我想按照这些元素的升序排列这些元素的出现。例如,如果我输入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;
    }
#包括
int x;
int main()
{inta[10000],b[10000],i,j,n,x,c=0,p,q;
scanf(“%d”和“&n”);

对于(i=0;i您可以在
O(n*lg n)
中执行,例如使用排序或使用
std::map
在预期线性时间内执行,我不确定C中是否有类似的情况

示例impl.w/排序:

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

std::vector<int> v = {3,7,7,7,3,7,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;
}   
#包括
#包括
#包括
向量v={3,7,7,3,7,7};
排序(v.begin(),v.end());
对于(int i=0;i这能回答你的问题吗?