60分求解!!!玄关!!!!!

P4305 [JLOI2011] 不重复数字

不用cin试试
by taqingqiu @ 2024-07-26 08:37:18


@[cyx20131003](/user/1215733) 你看一下题目描述,a[i]是 32 位有符号整数范围内,你num肯定不够
by CT_1024 @ 2024-07-26 08:52:35


数组太大,运行失败了…… ```cpp #include<bits/stdc++.h> using namespace std; long long int n,a[50010]; bool num[10000000000]; int main(){ long long s; scanf("%ld",&s); for(long long j=1;j<=s;j++){ scanf("%ld",&n); for(int i=1;i<=n;i++){ scanf("%ld",&a[i]); num[a[i]]=0; } for(int i=1;i<=n;i++){ if(num[a[i]]==0){ printf("%ld ",a[i]); num[a[i]]++; } } cout<<endl; } return 0; } //㊣ ```
by cyx20131003 @ 2024-07-26 08:58:49


@[cyx20131003](/user/1215733) 你开个map不就行了吗
by Kontemio @ 2024-07-26 10:10:30


```cpp #include<bits/stdc++.h> using namespace std; long long n,a[50010]; int main(){ int s; scanf("%ld",&s); for(long long j=1;j<=s;j++){ scanf("%ld",&n); unordered_map<int, bool> num; for(int i=1;i<=n;i++){ scanf("%ld",&a[i]); num[a[i]]=0; } for(int i=1;i<=n;i++){ if(num[a[i]]==0){ printf("%ld ",a[i]); num[a[i]]++; } } cout<<endl; } return 0; } ```
by Kontemio @ 2024-07-26 10:19:07


@[Kontemio](/user/1117683) 我没学map。
by cyx20131003 @ 2024-07-26 10:25:42


……
by Kontemio @ 2024-07-26 10:27:52


vector容器可以当桶排序吗?
by cyx20131003 @ 2024-07-26 10:33:58


感谢各位大佬,我AC了!!!
by cyx20131003 @ 2024-07-26 15:34:21


|