摘要：对于一个包含N个非负整数的数组A[0..n-1]，如果有0<=i < j<n，且A[ i ]>A[ j ]，则称(A[ i] ,A[ j] )为数组A中的一个逆序对。 现给定一组数，请你算出这组数中共有多少组逆序对。 输入格式: 共两行，第一行是一个整数N(N≤1000)，表示这组数的个数。第二行有 阅读全文

摘要：题目： 美国邮票的面值共有1, 10, 21, 34, 70, 100, 350, 1225, 1500九种（单位为美分）。现给定一个邮资的价格n（以美分为单位），如果规定所贴邮票面值总和必须等于n，请输出最少要贴几张邮票。为了简化程序，我们假设只有1, 10, 21, 34四种面值。 输入格式: 阅读全文