首页 > 其他分享 >【POJ 1731】Orders 题解(全排列)

【POJ 1731】Orders 题解(全排列)

时间:2023-11-03 14:02:02浏览次数:40  
标签:商店 1731 题解 字母 仓库 订单 POJ 标签 include

描述 商店经理按照标签的字母顺序对各种商品进行了分类。所有标签以同一字母开头的种类都存放在标有该字母的同一仓库(即在同一建筑物内)。在白天,商店经理接收并预订要从商店发货的货物订单。每个订单只需要一种货物。商店经理按照预订的顺序处理请求。 你事先知道今天商店经理必须处理的所有订单,但你不知道他们的预订订单。计算所有可能的仓库访问方式,以便门店经理在一天中逐个解决所有需求。

输入 输入包含一行所请求货物的所有标签(按随机顺序)。每种商品都由其标签的起始字母表示。只使用英文字母表中的小字母。订单数量不超过200。 输出 输出将包含商店经理可以访问其仓库的所有可能的订单。每个仓库都用英文字母表中的一个小字母表示,即货物标签的起始字母。仓库的每个订单都只在输出文件的一行中写入一次,所有包含订单的行都必须按字母顺序排序(参见示例)。输出不会超过2兆字节。

Sample Input bbjd Sample Output bbdj bbjd bdbj bdjb bjbd bjdb dbbj dbjb djbb jbbd jbdb jdbb

Source CEOI 1999

思路

先排序再输出全排列

AC代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#define AUTHOR "HEX9CF"
using namespace std;

int main()
{
    char s[200 + 5];
    cin >> s;
    int len = strlen(s);
    sort(s, s + len);
    do
    {
        cout << s << endl;
    } while (next_permutation(s, s + len));
    return 0;
}

标签:商店,1731,题解,字母,仓库,订单,POJ,标签,include
From: https://blog.51cto.com/HEX9CF/8165298

相关文章

  • flask部署在腾讯云上,但在本地使用网页无法访问——问题解决
    flask部署在腾讯云上,但在本地使用网页无法访问——问题解决1.修改腾讯云防火墙,把对应的port开放:2.修改代码if__name__=='__main__':app.run(host="0.0.0.0",port=5000,debug=True)参考链接:https://zhuanlan.zhihu.com/p/611969276......
  • HCIP Datacom H12-831考题解析
    OSPFv3专题6.关于0SPFv3报文,以下哪个描述是正确的?郑锦程校对整理2023.11.03A.OSPFv3的Hello报文携带了路由器所有接口的IPv6地址B.OSPFv3使用链路本地地址作为发送报文的源地址,报文可以被转发到始发链路范围之外C.OSPFv3使用IPv6组播地址FF02:1和FF02:2发送OSPFv3报文D.可以在OSPFv......
  • 【真题解析】软件工程-重点题目解析(1)
    截止2023年4月本系列是我自己在学习过程中记录的资料;因为内容比较格式比较多样;用markdown靠记录非常浪费时间;再加上对时效性的考虑;就以PPT的形式记录了;本系列因为是自己的理解为主,因此,难免与教材中的内容有误差,主要是从自己的知识角度解释题目的答案,个人感觉是有助于记忆的。如果有......
  • 苏格拉底问答、实践过程截图、遇到问题解决问题截图,代码链接
    #include<signal.h>#include<stdio.h>#include<sys/time.h>intcount=0;structitimervalt;voidtimer_handler(intsig){printf("timer_handler:signal=%dcount=%d\n",sig,++count);if(count>=8){printf("cancel......
  • [ARC104B] DNA Sequence 题解
    题意对于一个只含有A,C,T,G的字符串\(s\),定义其为匹配的当且仅当其中A的数量和T的数量相等,C的数量和G的数量相等。给定一个长度为\(N\)的字符串\(S\),求其有多少个非空子串是匹配的。\(1\leN\le5000\)。题解\(\mathcal{O}(N)\)做法。首先考虑如果字符集只有......
  • [ARC104D] Multiset Mean 题解
    题意给定\(N,K\)和\(M\)。对于每个大小在\([1,N]\)中的\(x\),求每个元素大小在\([1,N]\)中,平均数为\(x\)且相同元素不超过\(K\)个的可重集的数量,对\(M\)取模。\(1\leN,K\le100\),\(M\)为质数。题解发现对于\(x\),若存在一个合法的集合\(S\),那么有\[\sum\li......
  • [ARC104C] Fair Elevator 题解
    题意有\(N\)个区间\([a_i,b_i](a_i<b_i)\),都是\([1,2n]\)内的整数且互不相同(\(a_i\neb_j,a_i\nea_j,b_i\neb_j\))。现在给定一些\(a\)和\(b\)的值,剩下不知道的用\(-1\)表示。问是否存在一种替换掉\(-1\)的方案,使得:若两个区间有交,那么它们长度相等。即\(\forall......
  • 题解:USACO23OPEN-Silver
    题解:USACO23OPEN-SilverT1MilkSum给定一个长度为\(N\)的序列\(a_1,a_2,...,a_n\),现在给出\(Q\)次操作每次将\(a_x\)修改为\(y\),每次修改后,求将序列重排后的\(T\)的最大值,定义\(T=\sum_{i=1}^{n}i\timesa_i)\)每次修改数组后会将序列还原成原样(修改不继承)有一......
  • CF773A Success Rate 题解
    SuccessRate(提供二分做法)前言听说是史上最简单蓝题,做了一下。题意已知\(x,y,p,q\),通过只让\(y\)加\(1\)或\(x,y\)同时加\(1\),使得满足:\[\frac{x'}{y'}=\frac{p}{q}\]思考目标状态为\(\frac{p}{q}\),考虑到这是个比值,自然\(\frac{x'}{y'}=\frac{kp}{kp}\)。明显......
  • 【POJ 1256】Anagram 题解(全排列)
    描述你要编写一个程序,从一组给定的字母中生成所有可能的单词。示例:给定单词“abc”,您的程序应该-通过探索这三个字母的所有不同组合-输出单词“abc”、“acb”、“bac”、“bca”、“cab”和“cba”。在输入文件中的单词中,某些字母可能出现多次。对于给定的单词,您的程序不应多次......