题目:
在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。例如在数组{7,5,6,4}中一共存在5对逆序对,分别是(7,6),(7,5),(7,4),(6,4),(5,4)
基本思想:
解法一:O(n^2)
最简单的想法就是遍历每一个元素,让其与后面的元素对比,如果大于则count++,但是这样的时间复...
分类:
编程语言 时间:
2015-05-12 11:37:44
阅读次数:
151
题目描述: 输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入: 测试数据有多组,输入n(1int main(){ int n; int array[200]; while (scanf("%d", &n)...
分类:
其他好文 时间:
2015-05-09 21:49:28
阅读次数:
126
#include #include int main(){ int a[100],s[100],i,n,r,k; printf("input a number\t"); scanf("%d",&n); //输入一个数 printf("input...
分类:
其他好文 时间:
2015-05-09 17:23:25
阅读次数:
104
题目链接:http://acdream.info/problem?pid=1115
题目定义了“完美的数”,初始的完美的数是1,3;对于任意完美的数 a,b 有2+a*b+2*a+2*b也是完美的数
例如 a=1 ,b=1 ; 2+1*1+2*1+2*1=7 7也是完美的数;
每组样例输入一个数,判断其是否为完美的数;
数据范围 1-1e9;
Salmon And Cat
...
分类:
其他好文 时间:
2015-05-07 08:54:21
阅读次数:
143
# 随意输入一个数字,用该数字内的数字组合出下一个比该数大的新数。# 例如输入14321 下一个是 21134# 这类问题,除了能给出穷举可能序列,并且找出下一个大的数字外# 可以通过,人工的罗列下几个可能得数字找规律。# 例如这一题的规则是:从后至前的找第一对逆序位置,交换逆序位置的元素,并且将前...
分类:
其他好文 时间:
2015-05-05 18:33:49
阅读次数:
183
JSP:使用EL表达式调用java函数
使用一个例子
编写一个使用JSP表达式语言的JSP程序,输入一个数字,提交后输出该数字的九九乘法表。
java代码实现打印9*9乘法表
Solution.java
package method;
public class Solution {
public static String Mul99(int ...
分类:
编程语言 时间:
2015-05-05 16:36:43
阅读次数:
216
#include #include int main(){ int a[10] = {0}; int i; int j = 0; int temp; int start = 0; int end = 9; printf("please input the a...
分类:
编程语言 时间:
2015-05-03 18:53:21
阅读次数:
126
做题过程中我们经常会遇到这样的问题:
输入一个数n,输出1-n的全排列。可能很多人会想到枚举暴力,这里给大家介绍一种算法:深度优先搜索
在这里举个简单的例子
假如有编号为1 、2、3 的3 张扑克牌和编号为l 、2 、3 的3 个盒子。
现在需要将这3 张扑克牌分别放到3 个盒子里面,并且每个盒子有且只能放一张扑克牌。那么一共有多少种不同的放法呢?
首先 我们应该设...
分类:
其他好文 时间:
2015-05-01 10:42:56
阅读次数:
140
这次作业我做的是猜数字游戏。这个程序的作用:用计算机产生一个100以内的随机数,游戏者进行猜数,猜中即胜,猜不中,提示是大了还是小了,继续猜,直至猜对为止。游戏结束后给出评语并计算出玩家所用的时间与所猜的次数。程序的执行方法:点击“获取随机数”按钮,系统获取到一个随机数。玩家输入一个数,如果玩家输入...
分类:
其他好文 时间:
2015-04-29 19:30:08
阅读次数:
356
题目大意:
给你N和M,然后给你N个数,输出前M大的数。
思路:
数据范围为-500000~500000,N的范围为1000000。两种做法。
1).建个1000000数组,存N个数,用sort排下序,输出前M大的数,这样提交900+MS,有时会超时。
2).建个1000000数组,用下标表示数值,输入一个数,就将对应下标的数值加一。最后从后向前遍历,
找到M个数并输出。...
分类:
其他好文 时间:
2015-04-25 22:49:56
阅读次数:
147