数组大小减半思路简单，主要是熟悉python中collections.Counter的用法，采用贪心策略即可。 示例： 图1 数组大小减半输入输出示例  代码： class Solution:def minSetSize(self, arr):count = Counter(arr)n, ans = 0, 0for i, value in count.most_common():n +

1338: 不及格率 1.描述 输入n和n个学生成绩(实数），输出不及格率。 输入 输入的第一行是一个整数n，第二行是n个实数，用空格隔开。 输出 输出一个实数，表示不及格率，结果保留2位小数，单独占一行。 样例输入 8 98 45 86 79 56 75 90 70 样例输出 0.25 提示 注意，不及格率为0时，输出0.00 2.代码 #include <stdio.h> #in

#include<stdio.h>#define MIN(a,b) ((a>b)? (b):(a)) //宏定义函数const int MAIX=5850;int main(){int n;int v1,v2,v3,v4;int p1,p2,p3,p4;int a[MAIX];a[1]=1;p1=p2=p3=p4=1;for(int i=2;i<MAIX;i++){v1=a[p1]*2;

题目 就是求 1 ∼ n 1\sim n 1∼n排列逆序对总数为 m m m，字典序最小 分析 一开始最大逆序对总数为 n ∗ ( n − 1 ) / 2 n*(n-1)/2 n∗(n−1)/2 ( n n n个位置) 首先如果当前最大逆序对总数不少于 m m m，就把最小数插入当前最前的位置，否则插入当前最后的位置， m m m减去最小数产生的逆序对总数。 代码 #includ