给定一个若干整数的排列,给出按正数大小进行字典序从小到大排序后的下一个排列。
如果没有下一个排列,则输出字典序最小的序列。
样例
左边是原始排列,右边是对应的下一个排列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1
挑战
不允许使用额外的空间。
分析:从后往前找,找到第一对(i,j),使得nums[i]
...
分类:
其他好文 时间:
2015-05-23 16:59:49
阅读次数:
110
素数距离问题时间限制:3000ms | 内存限制:65535KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0...
分类:
其他好文 时间:
2015-05-22 23:56:34
阅读次数:
129
Description
输入一个大于1的正整数,如果是素数则输出“yes”,如果不是素数,则输出“no”,
Input
一个大于1的正整数
Output
如果该整数是素数则输出“yes”,如果不是素数,则输出“no”
/* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作者...
分类:
编程语言 时间:
2015-05-21 00:09:03
阅读次数:
188
题目传送门 1 /* 2 题意:给n, k,然后允许给某一个数加上k的正整数倍,当然可以不加, 3 问你是否可以把这n个数变成1,2,3,...,n, 可以就输出Jerry, 否则输出Tom。 4 贪心:保存可能变成的值的方案数,当一个符合,其他所有可能方案减1 5 ...
分类:
其他好文 时间:
2015-05-19 18:11:50
阅读次数:
108
从1开始枚举起点,如果起点大于n了仍未找到答案,则确定无解。 r枚举终点,如果可以循环一圈回到起点,则输出l,否则,在某个r点汽油将小于0,那么从l到r的所有点都不可能是解,因为那样汽油量将更小,更无法完成r点到下一点的任务 。 如此这般就行了,需要注意的是如果r
#include
using namespace std;
int T,n,p[100005],q[100005],kase=0;
...
分类:
其他好文 时间:
2015-05-18 23:12:22
阅读次数:
110
题意:
如果输入的串分割后的和最小都比Target大,那就输出error.
如果有多种结果一样,那么就输出rejected.
否则,输出最大的和 和分别是哪些子串。这个题都是整数,所以比较简单。直接搜索所有的情况就好了,还有一点是打印路径,一般可以用path[]或者pre[]的数组表示,但是这里数据有点大我就用的map水过了。。#include
#include <cstri...
分类:
其他好文 时间:
2015-05-18 14:51:44
阅读次数:
115
题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。由于题目与字符出现的次数相关,我们可以统计每个字符在该字符串中出现的次数。要达到这个目的,我们需要一个数据容器来存放每个字符的出现次数。在这个数据容器中可以根据字符来查找它出现的次数,也就是说这个容器的作用 是把一个...
分类:
其他好文 时间:
2015-05-17 00:38:43
阅读次数:
130
简单登录验证创建Login类 1 display(); 5 } 6 function do_login(){ 7 //获取用户名和密码等。和数据库中比对,有该用户允许登录否则输出错误页面 8 $username=$_PO...
分类:
Web程序 时间:
2015-05-16 11:44:16
阅读次数:
124
Decription: 输入一个字符串,判断其是否为回文。 是则输出,“True”,否则输出“False” 题目最简单的做法就是,用两个指针指向字符串的首尾,然后逐个比对。 下面使用栈来判断: ????????将字符串全部...
分类:
其他好文 时间:
2015-05-16 01:43:38
阅读次数:
181
题目大意:有NN个人,KK个大学,每个人有GiG_i个心仪的学校,为集合SiS_i,然后然后这NN个人可以去任意一个且仅一个他心仪的学校,问是否可以使得KK个学校每个学校都有不小于22个人去。如果没有,输出”NONO”,否则输出”YESYES”,然后接下来KK行,每行一个数,表示去第ii个学校的人有几个,接下来输出那几个人去哪个学校。PS:PS:有的人可以不去学校,只要满足每个学校有22个及以上的人...
分类:
其他好文 时间:
2015-05-14 14:13:58
阅读次数:
83