Algorithm 查找数组中元素的出现次数并按元素的升序打印
所以,就像问题所说的,我想按照这些元素的升序排列这些元素的出现。例如,如果我输入7-3次和3-2次,那么输出应该先用3-2打印,然后(下一行)用7-3打印。如果看到带有注释的for循环在数组中进行排序,如果没有for循环,代码可以正常工作,但不会按升序打印元素。请告诉我您对此的看法,以及为什么for循环不起作用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,
#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 这能回答你的问题吗?