第一题:字符串逆序数(100分)
问题描述:
计算并返回字符串a的逆序。逆序的概念:在一个字符串中,如果存在i<j,且a[i]>a[j],则称a[i]和a[j]构成一个逆序。例如"DAABEC"的逆序是5,其中D与A、A、B、C构成4个逆序,E与C构成1个逆序。
输入描述
输入一个字符串,长度不超过100。
输出描述
输出一个整数,为输入字符串的逆序数目。
输入样例
DAABEC
输出样例
5
#include <bits/stdc++.h> // 引入所有标准库头文件
using namespace std; // 使用标准命名空间,方便直接使用标准库中的标识符
int main() {
int i, j; // 定义整数变量 i 和 j
int count = 0; // 定义计数器 count,用于统计逆序对的数量
char a[150]; // 定义一个大小为 150 的字符数组 a,用于存储输入的字符串
cin >> a; // 读取输入的字符串到字符数组 a 中
// 外层循环遍历字符数组中的每个字符
for (i = 0; a[i]; i++) {
// 内层循环遍历当前字符 i 之后的每个字符
for (j = i + 1; a[j]; j++) {
// 如果字符数组 a[i] 的字符大于 a[j] 的字符
if (a[i] > a[j]) {