This way 题意： 现在有一个长度为n的数组，让你按照一个顺序去交换所有一开始的数组的逆序对的位置，从而使得最终的数组非递减。 题解： 那么就是从前往后去做，对于当前位置，找到所有一开始数组中的它与它之后的逆序对的位置，然后按照数值从大到小去交换，这样的话，既能保证最终放在这个位置的值是当前最小的，又能不破坏后面的值的大小情况。 #include<bits/stdc++.h>u

1371：最小的K个数 http://ac.jobdu.com/problem.php?pid=1371 题意 输入n个整数，找出其中最小的K个数。 思路 排序然后输出。 代码 #include<stdio.h>#include<algorithm>#define N 200005using namespace std;int main(){ int n

答案： #include <stdio.h> int main(){int n = 0, m = 0, j = 0, s = 0, count1 = 0,k=0;int arr[101] = { 0 }; //选择数组是用来控制打印格式while (scanf("%d%d", &n, &m) == 2 && (n <= 100 && n>0)) //多组数据输入{int sum =

题目描述 房间中有 n 枚灯泡，编号从 1 到 n，自左向右排成一排。最初，所有的灯都是关着的。 在 k 时刻（ k 的取值范围是 0 到 n - 1），我们打开 light[k] 这个灯。 灯的颜色要想 变成蓝色 就必须同时满足下面两个条件： 灯处于打开状态。 排在它之前（左侧）的所有灯也都处于打开状态。 请返回能够让 所有开着的 灯都 变成蓝色 的时刻 数目 。 来源：力扣（Leet