第1个回答 2019-03-10
#include <stdio.h>
#define N 20
void Bubble_sort(int a[],int n);
int main()
{
int i,j;
int a[N];
for( i = 0; i < N; i ++)
{
scanf("%d",&a[i]);
}
Bubble_sort(a,N);
for( j = 0; j < N; j ++)
{
if(a[j] != a[j+1])
{
printf("%d:%d\n",a[j],1);
}
else{
int cnt = 1;
while(a[j] == a[j+1])
{
j ++;
cnt ++;
}
printf("%d:%d\n",a[j],cnt);
}
}
return 0;
}
void Bubble_sort(int a[],int n)
{
int i,j,temp;
int flag = 1;
for( i = 0; i < n-1 && flag; i ++)
{
flag = 0;
for( j = 0; j < n-i-1; j ++)
{
if( a[j] > a[j+1] )
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
flag = 1;
}
}
}
}