[2016-01-19][POJ][1256]

  • 时间:2016-01-19  13:41:17  星期二
  • 题目编号:POJ 1256
  • 题目大意:给出一个word,求word组成字母的全排列,并输出
    • 要求 输出顺序按字母顺序
    • 字母顺序为 ‘A‘<‘a‘<‘B‘<‘b‘<...<‘Z‘<‘z‘
  • 方法:
    • 通过上面的字母顺序构造一个cmp函数
    • 先对原来的word进行重新排序
    • 然后 用 next_permutation 进行生成后续排列,边生成边输出即可
  • 解题过程遇到问题:
    • next_permutation() 有第三个参数 ,cmp,可以根据cmp来生成.

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

#include <vector>

#include <list>

#include <map>

#include <set>

#include <deque>

#include <queue>

#include <stack>

#include <bitset>

#include <algorithm>

#include <functional>

#include <numeric>

#include <utility>

#include <sstream>

#include <iostream>

#include <iomanip>

#include <cstdio>

#include <cmath>

#include <cstdlib>

#include <cctype>

#include <string>

#include <cstring>

#include <cstdio>

#include <cmath>

#include <cstdlib>

#include <ctime>

using namespace std;

bool cmp(char ch1,char ch2){

    iftolower(ch1) < tolower(ch2))

        return 1;

    else iftolower(ch1) == tolower(ch2) && ch1 < ch2 )

        return 1;

    return 0;

}

int main()

{

    char str[20];

    int t;

    cin>>t;

    while(t--){

        cin>>str;

        vector<string> vec;

        int len = strlen(str);

        sort(str,str + len,cmp);

        do

        {

            cout<<str<<endl;

        }while( next_permutation( str,str + len,cmp));

    }

    return 0;

}

来自为知笔记(Wiz)

时间: 2024-08-15 08:03:53

[2016-01-19][POJ][1256]的相关文章

2016.01.19 UITextField

1.placeholder(占位符,就是默认提示文本) eg:_loginTextField.placeholder = @"QQ号/手机号/邮箱"; 2.borderStyle(设置边框类型) eg:_loginTextField.borderStyle = UITextBorderStyleRoundedRect; 各种类型: typedef NS_ENUM(NSInteger, UITextBorderStyle) { UITextBorderStyleNone, UITextB

2016.01.19 UIImageView

UIImageView是在界面上显示图片的一个控件. 1.contentMode 当图片的大小和控件的大小不一致的时候,就会调用到这个属性.这个属性是用来设置图片的显示方式,如居中.居右,是否缩放等,有以下几个常量可供设定: UIViewContentModeScaleToFill : 拉伸填充到整个控件大小 UIViewContentModeScaleAspectFit 保持图片的原始比例缩放,保证整个图片都在空间中的前提,横向或纵向一方填满整个屏幕 UIViewContentModeScal

2016.01.18-2016.01.21盲审通关修改

请以上同学在1月21日(星期四)之前将以下材料交到研究生科: 1.装订好的硕士学位论文3本(注意:封面上作者姓名和指导教师隐去.致谢隐去.硕士学位期间发表的全部的论文作者隐去): 2.普通信封上写明评阅费:200元.邮寄费:22元,并将相应的钱款分别装入以上三个信封(普通信封,一共:200*3+22*3元): 3.从研究生管理信息系统中导出的“论文评阅书”封面上的作者姓名和指导教师姓名隐去:交三份“论文评阅书”和三份“学位论文评阅聘书”. 4.交三份“EMS”信封和一个装有20×3=60元邮寄费

[官方软件] Easy Sysprep v4.3.29.602 【系统封装部署利器】(2016.01.22)--skyfree大神

[官方软件] Easy Sysprep v4.3.29.602 [系统封装部署利器](2016.01.22) Skyfree 发表于 2016-1-22 13:55:55 https://www.itsk.com/forum.php?mod=viewthread&tid=362766&highlight=Easy%2BSysprep [官方软件] Easy Sysprep v4.3.29.602 [系统封装部署利器](2016.01.22) [Easy Sysprep]概述:Easy Sy

[再做01背包] POJ 3624 Charm Bracelet

接触动态规划的第一题是数塔问题,第二题就是01背包问题了. 当时看的懵懵懂懂,回过头来再看这道题还是非常简单的了. 用 dp[i][j] 表示取前i种物品,使它们总体积不超过j的最优取法取得的价值总和状态转移方程:dp[i][j] = max(dp[i-1][j],dp[i-1][j-cost[i]]+weight[i]) 1 //#define LOCAL 2 #include <iostream> 3 #include <cstdio> 4 #include <cstri

Murano Weekly Meeting 2016.07.19

Meeting time: 2016.July.19 1:00~2:00 Chairperson:  Kirill Zaitsev, from Mirantis Meeting summary: 1.Backports Link:  https://etherpad.openstack.org/p/murano-stable-backports/ 2.Convergence so both of our CI servers are running heat with convergence n

2016.01工作日志

2016.01.01 元旦在家,八点醒,开始继续阅读「30日でできる!OS自作入門」.主要目的,加深对os和cpu的理解.另外花些时间又重温王爽的<汇编语言>.今天,最大收获还是感官上体会系统底层:比如往内存xxxx里写入0或者1就可以实现操作系统对xxxx部件的控制.另外,看到了「30日でできる!OS自作入門」中自制操作系统的内存图,就可以知道,内存这种东西,就是操作系统,或者cpu规划的.内存本身是不分段的.内存的哪一段是ram哪一段是bios显卡,改变其地址值就可以实现特定效果. 对于这

2016.1.19 DEV Express控件GirdControl使用

DEV控件在工具箱中消失处理方法 开始-->程序-->Developer Express v2009 vol 3(依据版本不同)-->Components-->Tools-->ToolboxCreator   1.点击一行选择完整一行 Run Designer->View->OptionsBehavior->EditorShowMode 设置为:Click Run Designer->View->OptionsSelection.EnableAp

2017-02-08 01:19:09 Scrapy: pk5_mylist

[TOC] ###2017-02-08 01:19:09 Scrapy: pk5_mylist.md > Save the records with MongoDB #### settings.py ``` # -*- coding: utf-8 -*- BOT_NAME = 'bengbeng' SPIDER_MODULES = ['bengbeng.spiders'] NEWSPIDER_MODULE = 'bengbeng.spiders' ROBOTSTXT_OBEY = True IT