9 条题解
-
3
#include<stdio.h> #include<iostream> using namespace std; #define LL long long const int N=1e6+10; const int INF=0x3f3f3f3f; int a[N]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; int sum=0; cout<<0<<" "; for(int i=2;i<=n;i++){ sum=0; int k=i; for(int j=1;j<=i;j++){ if(a[k]>a[j]) sum++; } cout<<sum<<" "; } }
信息
- ID
- 1035
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- 递交数
- 629
- 已通过
- 236
- 上传者