Submission #3734866
Source Code Expand
#include<bits/stdc++.h> using namespace std; inline int read() { int k=1;int x=0; char c=getchar(); while ((c<'0'||c>'9')&&c!='-')c=getchar(); if(c=='-') k=-1,c=getchar(); while(c>='0'&&c<='9') x=x*10+c-'0',c=getchar(); return k*x; } struct pp{ int num; int data; }b[100100]; inline int cmp( pp x, pp y) { return x.data>y.data; } int a[100100],n; int main() { n=read(); for(int i=1;i<=n;i++) { a[i]=read(); b[a[i]].data++; b[a[i]].num=a[i]; } sort(b,b+n+1,cmp); int m=b[0].num; int k=b[0].data; //cout<<"m="<<m; if(k>n/2) cout<<m<<endl; else cout<<"?"<<endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - Grading |
User | luogu_bot1 |
Language | C++ (GCC 5.4.1) |
Score | 0 |
Code Size | 659 Byte |
Status | WA |
Exec Time | 11 ms |
Memory | 1408 KB |
Judge Result
Set Name | Sample | Dataset1 | Dataset2 | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 40 | 0 / 60 | ||||||||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Sample | 0-sample-1.txt, 0-sample-2.txt, 0-sample-3.txt, 0-sample-4.txt |
Dataset1 | 0-sample-1.txt, 0-sample-2.txt, 0-sample-3.txt, 0-sample-4.txt, 1-corner-0.txt, 1-corner-1.txt, 1-corner-2.txt, 1-corner-3.txt, 1-corner-4.txt, 1-corner-5.txt, 1-corner-6.txt, 1-corner-7.txt, 1-corner-8.txt, 1-corner-9.txt, 1-max-0.txt, 1-max-1.txt, 1-max-2.txt, 1-max-3.txt, 1-max-4.txt, 1-random-0.txt, 1-random-1.txt, 1-random-2.txt, 1-random-3.txt, 1-random-4.txt, 1-random-5.txt, 1-random-6.txt, 1-random-7.txt, 1-random-8.txt, 1-random-9.txt |
Dataset2 | 0-sample-1.txt, 0-sample-2.txt, 0-sample-3.txt, 0-sample-4.txt, 1-corner-0.txt, 1-corner-1.txt, 1-corner-2.txt, 1-corner-3.txt, 1-corner-4.txt, 1-corner-5.txt, 1-corner-6.txt, 1-corner-7.txt, 1-corner-8.txt, 1-corner-9.txt, 1-max-0.txt, 1-max-1.txt, 1-max-2.txt, 1-max-3.txt, 1-max-4.txt, 1-random-0.txt, 1-random-1.txt, 1-random-2.txt, 1-random-3.txt, 1-random-4.txt, 1-random-5.txt, 1-random-6.txt, 1-random-7.txt, 1-random-8.txt, 1-random-9.txt, 2-corner-0.txt, 2-corner-1.txt, 2-corner-2.txt, 2-corner-3.txt, 2-corner-4.txt, 2-corner-5.txt, 2-corner-6.txt, 2-corner-7.txt, 2-corner-8.txt, 2-corner-9.txt, 2-max-0.txt, 2-max-1.txt, 2-max-2.txt, 2-max-3.txt, 2-max-4.txt, 2-random-0.txt, 2-random-1.txt, 2-random-2.txt, 2-random-3.txt, 2-random-4.txt, 2-random-5.txt, 2-random-6.txt, 2-random-7.txt, 2-random-8.txt, 2-random-9.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
0-sample-1.txt | AC | 1 ms | 256 KB |
0-sample-2.txt | WA | 1 ms | 256 KB |
0-sample-3.txt | AC | 1 ms | 256 KB |
0-sample-4.txt | AC | 1 ms | 256 KB |
1-corner-0.txt | WA | 1 ms | 256 KB |
1-corner-1.txt | AC | 1 ms | 256 KB |
1-corner-2.txt | AC | 1 ms | 256 KB |
1-corner-3.txt | AC | 1 ms | 256 KB |
1-corner-4.txt | AC | 1 ms | 256 KB |
1-corner-5.txt | AC | 1 ms | 256 KB |
1-corner-6.txt | WA | 1 ms | 256 KB |
1-corner-7.txt | WA | 1 ms | 256 KB |
1-corner-8.txt | WA | 1 ms | 256 KB |
1-corner-9.txt | AC | 1 ms | 256 KB |
1-max-0.txt | AC | 1 ms | 256 KB |
1-max-1.txt | AC | 1 ms | 256 KB |
1-max-2.txt | AC | 1 ms | 256 KB |
1-max-3.txt | AC | 1 ms | 256 KB |
1-max-4.txt | AC | 1 ms | 256 KB |
1-random-0.txt | WA | 1 ms | 256 KB |
1-random-1.txt | WA | 1 ms | 256 KB |
1-random-2.txt | AC | 1 ms | 256 KB |
1-random-3.txt | AC | 1 ms | 256 KB |
1-random-4.txt | AC | 1 ms | 256 KB |
1-random-5.txt | AC | 1 ms | 256 KB |
1-random-6.txt | AC | 1 ms | 256 KB |
1-random-7.txt | AC | 1 ms | 256 KB |
1-random-8.txt | AC | 1 ms | 256 KB |
1-random-9.txt | WA | 1 ms | 256 KB |
2-corner-0.txt | AC | 10 ms | 1408 KB |
2-corner-1.txt | AC | 8 ms | 1280 KB |
2-corner-2.txt | AC | 3 ms | 1024 KB |
2-corner-3.txt | WA | 3 ms | 768 KB |
2-corner-4.txt | AC | 8 ms | 1280 KB |
2-corner-5.txt | WA | 7 ms | 1152 KB |
2-corner-6.txt | AC | 6 ms | 1024 KB |
2-corner-7.txt | WA | 7 ms | 1152 KB |
2-corner-8.txt | AC | 6 ms | 896 KB |
2-corner-9.txt | WA | 2 ms | 384 KB |
2-max-0.txt | AC | 10 ms | 1408 KB |
2-max-1.txt | AC | 10 ms | 1408 KB |
2-max-2.txt | AC | 10 ms | 1408 KB |
2-max-3.txt | AC | 10 ms | 1408 KB |
2-max-4.txt | AC | 11 ms | 1408 KB |
2-random-0.txt | AC | 2 ms | 512 KB |
2-random-1.txt | AC | 5 ms | 768 KB |
2-random-2.txt | WA | 6 ms | 1152 KB |
2-random-3.txt | AC | 4 ms | 640 KB |
2-random-4.txt | WA | 3 ms | 1024 KB |
2-random-5.txt | AC | 8 ms | 1280 KB |
2-random-6.txt | AC | 9 ms | 1280 KB |
2-random-7.txt | AC | 2 ms | 384 KB |
2-random-8.txt | AC | 5 ms | 896 KB |
2-random-9.txt | AC | 5 ms | 896 KB |