oj 1.9编程基础之顺序查找 09:直方图
2023-12-31 11:57:53
给定一个非负整数数组,统计里面每一个数的出现次数。我们只统计到数组里最大的数。
假设 Fmax (Fmax < 10000)是数组里最大的数,那么我们只统计 {0,1,2.....Fmax} 里每个数出现的次数。
输入
第一行n是数组的大小。1 <= n <= 10000。
紧接着一行是数组的n个元素。
输出
按顺序输出每个数的出现次数,一行一个数。如果没有出现过,则输出0。
对于例子中的数组,最大的数是3,因此我们只统计{0,1,2,3}的出现频数。
样例输入
5 1 1 2 3 1
样例输出
0 3 1 1
#include<stdio.h>
#include<string.h>
void querry(int arr[],int len)
{
int i,j;
for(i=0;i<len;i++)
{
for(j=0;j<len-1-i;j++)
{
if(arr[j]>arr[j+1])
{
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
int main()
{
int n;
int i;
scanf("%d",&n);
int arr[10000];
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
querry(arr,n);
/* for(i=0;i<n;i++)
{
printf("%d ",arr[i]);
}
printf("\n");
*/
i=0;
/*
这是统计数组中出现数的次数(除了0)
while(i<n)
{
if(arr[i]>=0)
{
while(arr[i]==arr[i+1])
{
count++;
i++;
}//循环判断是否相等(防止值考虑到2次相等的情况)
printf("%d\n",count);
count=1;
}
i++;//这个i++应该是在判断之外
}
*/
int count[10000];
memset(count,0,(arr[n-1]+1)*sizeof(int));//这里也要记得加1
for(i=0;i<n;i++)
{
count[arr[i]]++;
}
for(i=0;i<arr[n-1]+1;i++)//这里要记得+1
{
printf("%d\n",count[i]);
}
return 0;
}
文章来源:https://blog.csdn.net/2301_80062106/article/details/135314149
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!