查找数组中元素的出现次数，并按元素升序打印它们
查找数组中元素的出现次数，并按元素升序打印它们
提问于 2020-09-02 00:49:29
所以，就像问题所说的那样，我希望以这些元素的升序排列这些元素的出现。例如，如果我输入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;
}回答 1
Stack Overflow用户
发布于 2020-09-02 01:09:14
你可以在O(n * lg n)中完成，比如使用排序，或者在预期的线性时间内使用std::map，我不确定在C中是否有类似这样的东西。
示例实施。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;
} 如果您知道数组中元素范围足够小，则可以使用基数排序，因此可以在线性时间内完成排序。
关于你的实现。
你对第一个循环很在行。
在第二个循环中，您需要考虑-1条目。此外，您不仅需要交换a，还需要交换b条目。
检查b[i]是否等于1。您可以在c=1;之前将其初始化为0，并删除b[i] > 1检查。
更多与正确性无关的评论。不要使用幻数-1，给它一个名字，然后使用它。不要在函数开始时声明所有变量，应尽可能在第一次使用时声明每个变量。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/63692096
复制相关文章
相似问题
腾讯云开发者
