【搜索】【RQNOJ】Fish学数学

题目描述

花了一个多月的时间，Fish终于学会了比较两个数的大小。他想检测下自己是否已经真的学会了，找来了Bug考考他。Bug马上写出了n个数，要Fish数出每个数后面比他小的数的个数的总和，Fish马上开始书了起来。Bug自己也在旁边算，可他发现自己也还不太清楚，但又不想在Fish面前丢脸，所以来求助你，希望你能够在Fish面前酸出标准答案。

输入格式

第一行为数n(n<=20000)，以后1到n+1行每行一个数ai（ai<=1000000)。

输出格式

一个数，每个数后面比他小的个数的总和。

样例输入

3 3 2 1

样例输出

3

三维状态图像

---

骗分程序，RQ数据弱。

#include<stdio.h> int a[20001]; int n,ans; int main() { scanf("%d",&n); for (int i=1;i<=n;++i) scanf("%d",&a[i]); for (int i=1;i<=n;++i) for (int j=i+1;j<=n;++j) if (a[i]>a[j]) ++ans; printf("%d/n",ans); return 0; }