QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#571460 | #9308. World Cup | eden369 | WA | 0ms | 3580kb | C++14 | 839b | 2024-09-17 23:17:21 | 2024-09-17 23:17:21 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
int n,m;
struct pp
{
int idx,w;
}a[35];
bool cmp(pp a,pp b)
{
if(a.w!=b.w)
{
return a.w>b.w;
}
return a.idx<b.idx;
}
int main(){
int t;
cin>>t;
int rank[33];
while(t--)
{
for(int i=1;i<=32;i++)
{
cin>>a[i].w;
a[i].idx=i;
}
sort(a+1,a+33,cmp);
int x;
int y;
for(int i=1;i<=32;i++)
{
if(a[i].idx==1)
{
x=i;
break;
}
}
y=32-x;
int be=x-1;
int ans=32;
while(y&&be)
{
y=y/2;
be=(be+1)/2;
ans=ans/2;
}
cout<<ans/2+1<<endl;
}
return 0;
}
详细
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3580kb
input:
1 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
output:
17
result:
wrong answer 1st numbers differ - expected: '1', found: '17'