摘要： 让我们求的是最少的ai>aj数。看到题目是没啥思路。。。在网上搜了一下，有暴力的，有线段树的。 暴力的比较简洁，也很容易弄懂，代码如下：#include <iostream>using namespace std;int s[5001];int main(){ int i,j,n,m,a; while(cin>>n) { for(m=i=0;i<n;i++) for(cin>>s[i],j=0;j<i;j++) if(s[j]>s[i]) m++; a=... 阅读全文