摘要：
A 逆序对个数1000 有一串数字，如果前面的数字比后面的数字大，那么就称这两个数为一对逆序对。 输入一个长度为n的数组，输出逆序对的个数。 也就是说问有多少对(i, j)满足1 <= i < j <= n，且a[i] > a[j]。 1 <= n <= 1000，1 <= a[i] <= 10^9 阅读全文
摘要：
一个正整数如果能表示成两个正整数的平方差，则称这个数为一个“智慧数”，比如 16 就等于 5的平方减去 3 的平方，所以 16 就是一个智慧数，从 1 开始的自然数列中，将“智慧数”从小到大编号为 1,2,3,...,n。现输入一个正整数 n，输出第 n 个“智慧数”。 输入 输入仅包含一个正整数 阅读全文
摘要：
给出一个正整数N，将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15，可以写为1 + 2 + 3 + 4 + 5，也可以写为4 + 5 + 6，或7 + 8。如果不能写为若干个连续整数的和，则输出No Solution。 收起 输入 输入1个数N(3 <= N <= 10^9)。 输 阅读全文
摘要：
有一块月饼，是正三角形的，又被分割成了许多块小正三角形的月饼，里面有若干块被吃掉了。现在想要在这块月饼中再找一个由小正三角形月饼的正三角形月饼，而且要求面积最大的。 样例解释： 大月饼的分解情况如图，灰的表示已被吃掉的月饼，白的表示未被吃的。最大的是由9个小月饼组成的（黑色粗线标记）。 收起 输入 阅读全文
摘要：
给出一个整数N，将N表示为2个整数i与j的平方之和（i <= j)，如果有多种表示，按照i的递增序输出。 例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2（注：3^2 + 11^2同11^2 + 3^2算1种） 输入 一个数N(1 <= N <= 10^9) 输出 共K 阅读全文
摘要：
身份证号是我国公民的唯一识别码，它由 18 位数字或者字母组成（只可能最后一位是字母）。18 位身份证号码的含义如下：第 1~2 为省、自治区、直辖市代码：第 3~4 位为地级市、盟、自治州代码；第 5~6 位为县、县级市、区代码。第 7~14 位位出生年月日，比如 19970401 代表 1997 阅读全文
摘要：
2133 排队接水 n个人一起排队接水，第i个人需要b[i]的时间来接水。（1<=n<=1000，0<=b[i]<=1000） 同时只能有一个人接水，正在接水的人和没有接水的人都需要等待。 完成接水的人会立刻消失，不会继续等待。 你可以决定所有人接水的顺序，并希望最小化所有人等待时间的总和。 收起 阅读全文
摘要：
1018 排序 给出N个整数，对这N个整数进行排序 收起 输入 第1行：整数的数量N（1 <= N <= 50000) 第2 - N + 1行：待排序的整数（-10^9 <= A[i] <= 10^9） 输出 共n行，按照递增序输出排序好的数据。 输入样例 5 5 4 3 2 1 输出样例 1 2 阅读全文
摘要：
2139 评奖 东东所在的班级有N名同学，期末考试进行了数学、语文、英语、地理四门功课的测试。班主任要将这N名学生中总分前三名确定为本学期的“学习小标兵”。现在给出这N名学生的姓名和各科成绩，请你编程找到总分前三名，并依次输出他们的姓名。所给数据不会有总分相同的情况。 输入 输入共有N+1行，第一行 阅读全文
摘要：
2639 因数之和为n的最小正数 一个自然数的因数是指能被这个自然数整除的所有自然数。例如6的因数为：1,2,3,6。 现在给出一个数n，求因数之和为n的最小的正数是多少（如果找不到这样的数，输出-1）。 输入 一个数 n（1 <= n <= 10000） 输出 一个数 a 输入样例 6 输出样例 阅读全文