cax1165

区间平均值问题描述： 有N个数，随机选择一段区间，如果这段区间的所有数的平均值在[l, r]中则你比较厉害。求你比较厉害的概率。 输入格式： 第一行有三个数N, l, r，含义如上描述。 接下来一行有N个数代表每一个数的值。 输出格式： 输出一行一个分数a/b代表答案，其中a, b互质。 如果答案为整数则直接输出该整数即可。 样例输入 1： 4 2 3 3 1 2 4 样例输出

#include<iostream>#include<algorithm>using namespace std;const int maxn=100010;struct node{ int num; int id; bool operator < (node x) const { if(num==x.num) return

火柴排队来源： 2013年NOIP全国联赛提高组 题目描述： 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为： ，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这