编程知识 cdmana.com

运行超时过不了,怎么办?

#include 
     using namespace std;int ans,n,j=3,k;int main(){    scanf("%d",&n);    int a[n+1];    for(int i=1;i<=n;++i)scanf("%d",&a[i]);     for(int i=1;i<=n;++i)for(int j=1+i;j<=n;++j)if(a[i]>a[j])++ans;    printf("%d",ans);    return 0; }

题目描述:
给定一个序列a1,a2,…,an,如果存在iaj,那么我们称之为逆序对,求逆序对的数目。
样例:
4
3
2
3
2
输出:3
问题:
自己在软件上运行并没有什么问题,但是提交之后却判的错,原因是运行超时,有什么办法可以解决?
题目网址:http://ybt.ssoier.cn:8088/problem_show.php?pid=1311

版权声明
本文为[CSDN问答]所创,转载请带上原文链接,感谢
https://ask.csdn.net/questions/7765357

Scroll to Top