两两比较跑了多少次
运行下面这段程序:
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() {
vector<int> A = {17, 24, 15, 13, 23};
int ops = 0;
for (size_t i = 0; i < A.size(); i++)
for (size_t j = i + 1; j < A.size(); j++) ops++;
cout << ops << endl;
}
(本题用 g++ -std=c++17 -O0 编译。)