2302_80035129的博客

题目要求计算一排人中每个人右侧比自己高的人数总和。给定n个人的身高，暴力解法通过双重循环遍历每个人及其右侧所有人，统计满足条件的人数并累加。时间复杂度为O(n²)，在n=1e5时会超时，仅适用于理解问题。实际应用需使用更高效的算法如树状数组或归并排序。注意总和可能超过int范围，需用long long存储。

摘要： 题目要求对n个学生的学号和成绩进行排序，优先按成绩降序，成绩相同时按输入顺序输出学号。高效解法使用结构体存储学号、成绩及输入顺序，通过sort函数（O(nlogn)）结合自定义比较规则实现快速排序。冗余解法采用冒泡排序（O(n²)）和多数组同步交换，虽逻辑复杂但效率低下。数据范围2≤n≤1e5，需确保算法高效性，推荐使用结构体封装和IO优化（如关闭同步）。关键点在于正确处理多关键字排序及输入顺序的稳定性。

递归是一种通过函数调用自身来解决问题的方法，它把复杂问题分解为相似的子问题，直到达到基本情况（递归终止条件）。// 基本情况（递归终止条件）return;// 递归调用。

本文全面介绍C++ STL中的vector容器。vector是动态数组容器，支持随机访问、动态扩容和丰富的操作方法。文章详细讲解了vector的基本概念、优势、常用操作（增删查改）、迭代器使用、成员函数、高级用法（排序查找、二维vector、性能优化）以及应用场景。还比较了vector与其他容器的特性差异，并提供了6个实践题目（从入门到挑战难度）及其题解，包括基本操作练习、元素统计、合并去重、矩阵旋转、大整数加法和约瑟夫环问题。掌握vector的用法对提高C++编程效率至关重要。

C++枚举速刷

语言定位C++是一种通用、编译型、静态类型的编程语言，起源于 1980 年代，由 Bjarne Stroustrup 在 C 语言基础上设计，支持面向对象（OOP）、泛型编程（GP）、过程式编程等范式。