蓝桥杯算法训练VIP-数的统计 （C语言代码）

#include "stdafx.h"

#define max 1000

void sort(int n, int a[])

{

int i, j, t;

for(i=0;i<n-1;i++)

for (j = 0; j < n - 1 - i; j++)

{

if (a[j] > a[j + 1])

{

t = a[j];

a[j] = a[j + 1];

a[j + 1] = t;

}

}

}

int main()

{

int n, a[max],i,count=1;

scanf("%d", &n);

for (i = 0; i < n; i++)

{

scanf("%d", &a[i]);

}

sort(n, a);

for (i = 0; i < n; i++)

{

if (a[i] == a[i + 1])

{

count++;

}

else

{

printf("%d %d\n", a[i], count);

count = 1;

}

}

    return 0;

}