c++ - 如何更快地计算反转
问题描述
由于我不断获得 TLE,因此我正试图让我的反转计数程序运行得更快。我使用了 C++,这是我的代码
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int n;
int count = 0;
cin >> n;
int arr[n];
for(int i = 0; i < n; i++)
{
cin >> arr[i];
}
for(int i = 0; i < n - 1; i++)
{
for(int j = i + 1; j < n; j++)
if(arr[i] > arr[j])
{
count++;
}
}
cout << count;
}
请帮忙!
解决方案
推荐阅读
- java - 如何打印 Java 中使用的 TLS 版本
- selenium - 如何将 Firefox 的视口设置为小于 450 像素的宽度?
- vb6 - 如何将自定义图标添加到 MessageBox?
- bash - 使用 bash 遍历类似命名的文件和 grep
- git - git detach head in branch & merge
- javascript - JS 一行 'for' 和 'push' 到数组
- android - 我想在 Android 中播放自定义声音通知
- filesystems - Common Lisp 中独立于操作系统的路径名
- c# - [Authorize] 属性在 .Net Core 中从哪里获取登录 URL?
- google-cloud-firestore - FIrestore:查找大文件或目录