呃......在开始前,先说一件事:我发烧了,今天过后,我可能会有一段时间不发文章(上次我一天没发在苏州榜从第5掉到了第9!到现在还没抢回第5!),名次也会下降的......但是!我现在顶着39.3°C的体温写题解(知道我一个小孩39.3°C是什么概念吗?起都起不来,头昏脑胀的趴在床上写题解!),大家不要因为我名次下降就不管我哦
题目目录:
No.1 P2524 Uim的情人节礼物·其之弐
No.2 P2525 Uim的情人节礼物·其之壱
OK,开始正文!
第一题: P2524 Uim的情人节礼物·其之弐
题目描述
前传:详见洛谷 P2525
Uim 成功地按照顺序将礼物送到了 N 个妹子的手里并维持她们的和谐。
现在 Uim 现在想知道,他最终选择的顺序是所有给 N 个妹子送礼顺序中,字典序第几小的。送礼顺序可以看作 1,2,⋯ ,N 的一个排列。
输入格式
第一行一个整数 N,表示有 N 个数。
第二行一个整数 X,表示给出的排列。
输出格式
一个整数,表示是第几小的字典序。
输入输出样例
输入 #1
3 231
输出 #1
4
说明/提示
1≤N≤9。
请注意输入的排列没有空格。
思路:
众所不周之,STL里面有一种叫next_permutation的东西!首先,我们新建一个数组为1,2,3.....n,然后定义一个函数判断两个数组是否相同,接着一直用next_permutation,当两个数组一样时就输出!
AC代码:
#include <bits/stdc++.h>
using namespace std;
int a[10005],b[10005];
bool isSame(int a[],int b[],int n)
{
for(int i=0;i<n;i++)
{
if(a[i]!=b[i])
{
return 0;
}
}
return 1;
}
int main()
{
int n;
cin >> n;
for(int i=0;i<n;i++)
{
scanf("%1d",a+i);
b[i]=i+1;
}
int cnt=1;
while(!isSame(a,b,n))
{
next_permutation(b,b+n);
cnt++;
}
cout<<cnt;
return 0;
}
第二题:P2525 Uim的情人节礼物·其之壱
题目描述
情人节到了,Uim打算给他的后宫们准备情人节礼物。UIm 一共有N(1≤N≤9)个后宫妹子
为了维护他的后宫的稳定。他通过编程,得出了一个送礼物的最佳顺序。这个我们管不着。
然而他认为,如果什么事情做得太圆满不是什么好事。于是他希望得到原定顺序的前一个字典序的序列。
输入格式
第一行一个整数 N。
第二行 N 个整数,表示原定排列。
输出格式
输出 N 个数,表示给定排列的前一个排列。特别地,若当前排列已经是第一个,则输出 ERROR
。
输入输出样例
输入 #1
3 1 3 2
输出 #1
1 2 3
思路:
在STL里面,还有一个函数叫prev_permutation!所以,只要用这个函数就行啦!
AC代码:
#include <bits/stdc++.h>
using namespace std;
int a[10005];
int main()
{
int n;
cin >> n;
for(int i=0;i<n;i++)
{
cin >> a[i];
}
if(prev_permutation(a,a+n))
{
for(int i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
}
else
{
cout<<"ERROR";
}
return 0;
}
这篇博客就到这里啦,我们x天后再见!