PAT 1041. Be Unique

昨天做了一题通过率比这个高的居然没有全对,可是这题得多水相比之下

#include <cstdio>
#include <cstdlib>
#include <vector>

using namespace std;

const int NUM_RANGE = 10001;
int tbl[NUM_RANGE];

int main() {
    int N;
    scanf("%d", &N);
    vector<int> nums(N);

    int i=0;
    for (i=0; i<NUM_RANGE; i++) {
        tbl[i] = false;
    }

    for (i=0; i<N; i++) {
        scanf("%d", &(nums[i]));
        tbl[nums[i]]++;
    }

    for (i=0; i<N; i++) {
        if (1 == tbl[nums[i]]) {
            printf("%d\n", nums[i]);
            break;
        }
    }
    if (i == N) {
        printf("None\n");
    }
    return 0;
}
时间: 2024-12-25 17:58:40

PAT 1041. Be Unique的相关文章

pat 1041 Be Unique(20 分)

1041 Be Unique(20 分) Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1,10?4??]. The first one who bets on a unique number wins. For e

1041. Be Unique (20)【水题】——PAT (Advanced Level) Practise

题目信息 1041. Be Unique (20) 时间限制100 ms 内存限制65536 kB 代码长度限制16000 B Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1, 104]. The first on

PAT 甲级 1041 Be Unique (20 分)(简单,一遍过)

1041 Be Unique (20 分) Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1]. The first one who bets on a unique number wins. For example

1041. Be Unique

1041. Be Unique (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen fr

1041 Be Unique 散列

1041 Be Unique (20 分) Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1,10?4??]. The first one who bets on a unique number wins. For

PAT 甲级 1041 Be Unique

https://pintia.cn/problem-sets/994805342720868352/problems/994805444361437184 Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1, 10^4

PAT Advanced 1041 Be Unique (20 分)

Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1]. The first one who bets on a unique number wins. For example, if there are 7 peopl

PAT Advanced 1041 Be Unique (20) [Hash散列]

题目 Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1, 10^4]. The first one who bets on a unique number wins. For example, if there ar

pat(A)1041. Be Unique(哈希)

1.链接:点击打开链接 2.代码: #include<cstdio> #include<iostream> #include<cstring> using namespace std; int a[100005]; int Hash[100000]; int main() { int n; while(scanf("%d",&n)==1) { memset(Hash,0,sizeof(Hash)); for(int i=0; i<n;