1041. Be Unique (20)解题报告

原创于 2016-10-28 15:23:01 发布 · 359 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

PAT

本文介绍了一个C语言程序，该程序能够从一系列整数中找出第一个不重复的整数。通过使用两个整数数组来记录每个整数出现的次数，程序有效地实现了这一功能。

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <stdlib.h>
#define N 10010
int main(void) {
    int *arr, *arr2, n, i, tmp;
    arr = (int *)calloc(N, sizeof(int));
    scanf("%d", &n);
    arr2 = (int *)calloc(n, sizeof(int));
    for (i = 0; i < n; i++) {
        scanf("%d", &tmp);
        arr[tmp]++;
        arr2[i] = tmp;
    }
    for (i = 0; i < n; i++) {
        if (arr[arr2[i]] == 1) {
            printf("%d\n", arr2[i]);
            break;
        }
    }
    if (i == n) {
        puts("None");
    }
    free(arr);
    free(arr2);
    return 0;
}

标签

#PAT #C