xdoj统计正整数的个数

要求：

统计n个正整数中每个数出现的次数。

输入说明    
第一行是一个整数n（5<n<30），表示要待统计整数的个数；
第二行是n个整数，每个整数均小于100000

输出说明    
按照整数从小到大的顺序依次输出不同的整数及其出现次数，整数和出现次数之间用冒号（:）分隔。

输入样例    
12 
19 223 35 321 2 33 44 223 2 19 2 19

输出样例

2:3
19:3
33:1
35:1
44:1
223:2
321:1

#include<stdio.h> 
void SORT(int arr[],int n)
{
int i=0;int j=0;//将数组从大到小排序
for(i=0;i<n;i++)
 {
    for(j=0;j<n-1;j++)//n-1防止数组访问越界 
  {
      if(arr[j]>arr[j+1])
    {
      int temp=arr[j];
      arr[j]=arr[j+1];
      arr[j+1]=temp;
    } 
  }
 }
}
int FOUND(int arr[],int n,int num2)
{
   int i;
   int found=0;
   for(i=0;i<n;i++)
   {
      if(num2==arr[i])
      found++;
   }
   return found;
}
int main()
{
 int n,i;
 int found1;
 scanf("%d",&n);
  int num1[n];
 if(5<n&&n<30)
 {
  for(i=0;i<n;i++)
  {
   scanf("%d",&num1[i]);
  }
  SORT(num1,n);
  i=0;
 while(i<n)
  {
    found1=FOUND(num1,n,num1[i]);
    if(found1>1)
    {
      printf("%d:%d\n",num1[i+found1-1],found1);//跳过连续出现的重复数字，只打印最后一个 
      i=i+found1;
    }
    else
    {
      printf("%d:%d\n",num1[i],found1);
      i++;
    }
  }
 }
  return 0;
}
 

思路：1，现将数组由小到大排序，这样可以使得相同元素相连续

2，将相同元素压缩，我的思路是遇到相同元素就直接跳过前面n-1个相同项，只打印最后一个相同项，并且将数组下标往前移至下一项，并且判断条件用found1来控制，可有效防止数组访问越界（难搞的问题qaq）

3，若没有相同项便自然自增，通过控制数组下标的自增方式来有效跳过数组中的相同元素。