#关于统计数字

说起来最近做题又遇到一道有意思的题，就是统计出现整数最多，开始我想用数组做，就和统计各位数字出现最多那种，比如

#include <stdio.h>
void main()
{
	int a[10]={0};
	int i,m,n,max=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&m);
		if(m==0)
			a[0]++;
		while(m)
		{
			a[m%10]++;
			m/=10;
		}
	}
	for(i=0;i<10;i++)
		if(max<a[i])
			max=a[i];
		/*if(max==0)
			printf("1: 0");
		else
		{*/
		printf("%d:",max);
		for(i=0;i<10;i++)
		if(max==a[i])
			printf(" %d",i);
		//}
}

其中 while(m)
{
a[m%10]++;
m/=10;
}
就是通过数组来统计，但是我发现有负数的情况会越界，于是我就瞎想了一下菜码：
题目：本题要求统计一个整型序列中出现次数最多的整数及其出现次数
菜码：

#include <stdio.h>
void main()
{
    int a[1000];
    int n,i,j,m=0,c,b=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=0;i<n;i++)//通过从第一次循环找到一个数字，然后在用一次循环从所有数里寻找相同的数
    {
		m=0;//m=0的就正好满足后面的第一次遇到同一位置相同时避免多加1
        for(j=0;j<n;j++)
            if(a[i]==a[j])
                m++;
            if(m>b)//b=0主要是用于第一次通过与m作比较，避免出现需要额外隔离出某种情况
            {
                c=a[i];
                b=m;//把m的值赋给b，从而再统计其他数字的出现次数，与现存出现最多数作比较
            }
        }
    printf("%d %d",c,b);
}

其实这个菜码还是比较复杂的赶脚，因为第一它会重复读取，就比如说你连着两个3，那它两个三都会做统计，这是不必要的；所以我想可以通过检测之前是否有与该数相同的数，只要有一个，那就推出循环，减少计算。所以做了如下更改：

#include <stdio.h>
void main()
{
    int a[1000];
    int n,i,j,m=0,c,b=0,k,d;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=0;i<n;i++)
    {
		m=0;
        d=0;//多加一个d以用于判断前面是否出现过该数
		for(k=0;k<i;k++)
			if(a[i]==a[k]) 
			{
				d=1;
				break;
			}
			if(d==0)//如果前面没有出现过该数字
			{
        for(j=0;j<n;j++)
            if(a[i]==a[j])
                m++;
            if(m>b)
            {
                c=a[i];
                b=m;
            }
			}
			else ;//如果出现过那就不多做了
	}
    printf("%d %d",c,b);
}

个人感觉这样算法有一定的优化（仅仅为个人观点），如果大佬们有更为优化的算法，希望给小弟补充补充。说起来哈，这两天发现自己的有些基础完全没学好，因为一个左右对齐没搞明白想了半天（左对齐：%-nd 右对齐：%nd），所以说基础还是很重要的呀，一定要好好的学习！

平时多多优化优化自己的算法，虽然费时间，但是想得出来个人还是很高兴的，嘿嘿！