做法：排序 时间复杂度： 思路: 这题所要求输入n个整数，找出其中第k大的数. 代码: class Finder { public:     int findKth(vector<int> a, int n, int K) {         // write code here         sort(a.rbegin(), a.rend());         return a[K-1];     } };

做法：排序时间复杂度：思路这题所要求输入n个整数，找出其中最小的K个数.注意要保证input数组大小 <= k代码 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { sort(input.begin(), input.end()); int sz = input.size(), cnt=0; vector<int> ans; for(int i=0; i...

B.减成一 思路： 差分的思想，当当前项小于前一项的时候说明这一项可以和前一项同时减去。 代码： //#include <bits/stdc++.h> #include <iostream> #include <vector> #define INF 0x3f3f3f3f #define rep(i, a, n) for (int i=(a); i<(n); i++) #define ...

A 怪盗-1412 题意：给定字符1、4、2的数量，求将所给的字符排列后子序列为1412的最大个数。 可以发现当排列为111...444...111...222... 的时候可以得到最大个数。 答案为 (n/2) * m * (n-n/2) * k 代码： #include <bits/stdc++.h> typedef long long ll; using namespace std; ll n, m, k; void s...