1506 产生单位矩阵

Description

单位矩阵是一个主对角线全为1，其他元素全为0的方阵。例如3阶的单位矩阵是

1 0 0
0 1 0
0 0 1

编写一个程序能产生n阶的单位矩阵。

Input
输入为多行，每行一个整数n（n<1000），至EOF结束。

Output
对每个输入的n，输出一个n阶的单位矩阵，顺序与输入对应。任意两矩阵之间输出一个空行。
矩阵每行的元素之间用一个空格分开，行尾无空格，矩阵每行都有一个回车结束。

Sample Input
4
3

Sample Output
1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1

1 0 0
0 1 0
0 0 1

#include <stdio.h>
int main()
{
    int n,i,j;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=i-1;j++)
            {
                printf("0 ");
            }
            printf("1");
            for(j=1;j<=n-i;j++)
            {
                printf(" 0");
            }
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}

1469 数字统计

Description

给出一些数字，统计出现最多的数字的次数。

Input

输入中第一行包含一个N，0 < N <= 500000。

后面N行每行包含一个数字k，0<=k<=200000。

Output

输出出现次数最多的数字的个数。

Sample Input
5
1
1
2
3
4

Sample Output
2

#include<stdio.h>
int main()
{
    int n,a,i,b[100000],m=0;
    for(i=0;i<100000;i++)
    {
        b[i]=0;
    }
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a);
        b[a]++;
    }
    for(i=0;i<100000;i++)
    {
        if(m<b[i])
        {
            m=b[i];
        }
    }
    printf("%d",m);
    return 0;
}

1099 简单的整数排序

Description
对给出的若干整数按从小到大排序。

Input
输入的第一个数为n（n<=1000），后接n个整数。

Output
按从小到大的顺序输出这些整数，每两个整数之间用一个空格分隔开，最后一个整数后面没有空格。

Sample Input
10 3 9 1 5 2 8 5 6 7 3

Sample Output
1 2 3 3 5 5 6 7 8 9

HINT
排序前必须把所有的整数都存储下来。因为只有最多1000个数，1秒的时间足够任何排序算法运行处结果来。

#include <stdio.h>
int main()
{
    int n,i,b,t,j;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++)
    {
        scanf("%d",&b);
        a[i]=b;
    }
    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;
            }
        }
    }
    printf("%d",a[0]);
    for(i=1;i<n;i++)
        printf(" %d",a[i]);
    return 0;
}