问题标题: 酷町堂:5567 90分

0
0
已解决
李瑞曦
李瑞曦
高级天翼
高级天翼
#include<iostream>
using namespace std;
int a[111111];
int main(){
    int n;
    cin>>n;
    cin>>a[1];
    cout<<0<<" ";
    for(int i=2;i<=n;i++){
        cin>>a[i];
        int c=0;
        for(int j=1;j<i;j++){
            if(a[j]>a[i]){
                c++;
            }
        }
        cout<<c<<" ";
    }
    return 0;
}

 

李瑞曦在2020-10-30 18:21:54追加了内容

@张恩泽 

好像是的耶······

李瑞曦在2020-10-30 19:33:43追加了内容

有人么???

李瑞曦在2020-10-30 21:37:20追加了内容

ding

李瑞曦在2020-10-30 21:37:54追加了内容
#include<iostream>
using namespace std;
int a[111111],b[444];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        b[a[i]]++;
    }
    for(int i=1;i<=n;i++){
        int c=0;
        for(int j=400;j>=a[i];j--){
            if(b[j]!=0){
                c++;
            }
        }
        cout<<c<<" ";
    }
    return 0;
}

 

李瑞曦在2020-10-30 22:32:48追加了内容

@蔡乐毅 

不行啊:

#include<iostream>
using namespace std;
int a[111111],b[444];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        b[a[i]]++;
        int c=0;
        for(int j=400;j>a[i];j--){
            if(b[j]!=0){
                c++;
            }
        }
        cout<<c<<" ";
    }
    return 0;
}

 

李瑞曦在2020-10-31 09:57:12追加了内容

ding


0
已采纳
朱优扬
朱优扬
中级天翼
中级天翼

把13横改成c+=b[j];即可AC

2
黄依成
黄依成
中级天翼
中级天翼

数据范围是n<=100000

10^10超了

可以使用桶,从400到当前分数遍历,加上这些分数的人数

0
0
蔡乐毅
蔡乐毅
高级光能
高级光能

是>不是>=

还有是从现在开始,所以把后面的操作复制到前面来!

0
张恩泽
张恩泽
高级天翼
高级天翼

你是怎么把标题从5566改成5567的

细思极恐

0
0
0
0
我要回答