【寒假每日一题】luogu P2524 Uim的情人节礼物·其之弐

最新推荐文章于 2024-08-21 11:59:06 发布

AC_Dragon

最新推荐文章于 2024-08-21 11:59:06 发布

阅读量172

点赞数 1

文章标签：模拟 c++ STL 算法

本文链接：https://blog.csdn.net/m0_57587757/article/details/122968443

版权

题目链接：P2524 Uim的情人节礼物·其之弐 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述

前传：详见洛谷P2525

Uim成功地按照顺序将礼物送到了N个妹子的手里并维持她们的和谐。

Uim现在想知道，他最终选择的顺序是所有给N个妹子送礼顺序中、字典序第几小的。

输入格式

第一行一个整数N，表示有N个数。

第二行一个整数X，表示给出的排列。

输出格式

一个整数，表示是第几小的字典序。

输入输出样例

输入 #1

3
231

输出 #1

说明/提示

1<=N<=9

输入的排列没有空格

AC code：

#include<iostream>
#include<algorithm>
using namespace std;
 
int main()  
{
	int n;
	string m;
	cin>>n>>m;
	
    string t=m;
    sort(t.begin(),t.end());
    
    int cnt=1;
    while(m!=t)
    {
    	next_permutation(t.begin(),t.end());
    	cnt++;
	}
    
    cout<<cnt<<endl;
	return 0;
}