c语言的两个典型例题

7-1 求解门禁系统问题

题目：

涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，得到每一条记录中的读者是第几次出现。
评测用例规模与约定：1≤n≤1000，给出的数都是不超过1000的非负整数。

输入格式:

输入的第1行包含一个整数n，表示涛涛的记录条数；第2行包含n个整数，依次表示涛涛的记录中每位读者的编号。

输出格式:

输出一行，包含n个整数，由空格分隔，依次表示每条记录中的读者编号是第几次出现。

输入样例:

5
1 2 1 1 3

输出样例:

1 1 2 3 1

答案： 

#include<stdio.h>

int main()
{
    int n = 0;
    scanf("%d", &n);
    int arr[10];
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    for (int i = 0; i < n; i++)
    {
        int count = 0;
        int j = 0;
        for (j = 0; j <= i; j++)
        {
            if (arr[j] == arr[i])
                count++;
        }
        if(i == n-1)
        {
            printf("%d", count);
        }
        else
        {
            printf("%d ", count);
        }
        
    }
    return 0;
}

 

求解数字排序问题

题目：

给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。

输入格式:

输入的第1行包含一个整数n，表示给定数字的个数；第2行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。

输出格式:

输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数，按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。

输入样例:

在这里给出一组输入。例如：

12
5 2 3 3 1 3 4 2 5 2 3 5

输出样例:

在这里给出相应的输出。例如：

3 4
2 3
5 3
1 1
4 1

答案： 

#include <stdio.h>
#include <stdlib.h>

int compare(const void* row1, const void* row2)
{
    const int* arr1 = (const int(*)[2])row1;
    const int* arr2 = (const int(*)[2])row2;
    return arr2[1] - arr1[1];
}

int main()
{
    int n, i, j, count = 0, flag = 0;
    scanf("%d", &n);
    int arr[100];
    int tmp[100][2] = { 0 };
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }
    for (i = 0; i < n; i++)
    {
        flag = 0;
        for (j = 0; j < count; j++)
        {
            if (tmp[j][0] == arr[i])
            {
                flag = 1;
                break;
            }
        }
        if (!flag)
        {
            tmp[count][0] = arr[i];
            count++;
        }
    }
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < count; j++)
        {
            if (arr[i] == tmp[j][0])
            {
                tmp[j][1]++;
            }
        }
    }

    qsort(tmp, count, sizeof(tmp[0]), compare);

    for (i = 0; i < count-1; i++)
    {
        if (tmp[i][1] == tmp[i + 1][1])
        {
            if (tmp[i][0] > tmp[i + 1][0])
            {
                int tmp0 = tmp[i + 1][0];
                tmp[i + 1][0] = tmp[i][0];
                tmp[i][0] = tmp0;
            }
            
        }
    }

    for (i = 0; i < count; i++)
    {
        for (j = 0; j < 2; j++)
        {
            if (!j)
            {
                printf("%d ", tmp[i][j]);
            }
            else
            {
                printf("%d", tmp[i][j]);
            }
        }
        printf("\n");
    }
    return 0;
}