程序设计思维与实践 Week15 实验(1/2/智能班)

A - Q 老师的记录册

Problem Statement

Q 老师有 N 个学生,每个学生都有各自独立的编号,且编号范围在 1 ~ N 之间。

这一天,所有学生都在不同的时间进入教室。

Q 老师记录了当编号为 i 的学生进入教室时,教室中共有 Ai 个学生(包括编号为 i 的学生)。

现要求根据这些记录,给出学生进入教室的顺序。

Constraints

1 ≤ N ≤ 1e5

1 ≤ Ai ≤ N,Ai 各不相同

所有数字均为整数

Input

输入格式如下:

N
A1 A2 … AN

Output

根据学生进入教室的顺序输出学生的编号。

Sample Input 1

 

3
2 3 1

Sample Output 1

 

3 1 2

Sample Input 2

 

5
1 2 3 4 5

Sample Output 2

 

1 2 3 4 5

Sample Input 3

 

8
8 2 7 3 4 5 6 1

Sample Output 3

 

8 2 4 5 6 7 3 1

 

解题思路

用pair中的first记录学生进来顺序,second来记录学生编号,将数组排序,输出编号

#include
#include
using namespace std;
pair a[100010];
int main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> a[i].first;
		a[i].second = i;
	}
	sort(a, a + n + 1);
	for (int i = 1; i <= n; i++)
		cout << a[i].second << " ";
	
}

B - ZJM 的本领

众所周知,ZJM 住在 B 站。

这一天 Q 老师来找 ZJM 玩,ZJM 决定向 Q 老师展现一下自己快速看番的本领。

ZJM 让 Q 老师任意挑选了一部番,Q老师一眼看中了《辉夜大小姐想让我告白》,已知这部番一共有 N 个精彩片段,每个精彩片段用 [L[i], R[i]] 来表示。

ZJM 从第一分钟开始看,每次可以按下快进键,快进 X 分钟,问 ZJM 最快需要多久可以看完这部番。

Input

第一行给出两个整数 N、X(1 ≤ N ≤ 50, 1 ≤ X ≤ 1e5)

接下来 N 行,每行给出两个整数,L[i]、R[i](1 ≤ L[i] ≤ R[i] ≤ 1e5)

数据保证,R[i-1] < L[i]

Output

输出一个整数,表示 ZJM 最快看完这部番的时间。

Examples

Input

2 3
5 6
10 12

Output

6

Input

1 1
1 100000

Output

100000

Note

在第一个样例中,ZJM 从第 1 分钟开始看,由于 [1, 3] 区间内没有精彩片段,因此 ZJM 快进到了第 4 分钟。

观看完 [4, 6] 区间的内容后,时间来到了第 7 分钟,由于 [7, 9] 区间内没有精彩片段,因此 ZJM 快进到了第 10 分钟,观看完 [10, 12] 区间的内容后,看番结束。

一共耗时 3 + 3 = 6 分钟。

解题思路

分别用l[i]和r[i]记录每一个区间的左右端点,若是r[i]+x

#include 
using namespace std;

int n,x;
int l[60],r[60];
int ans=0;

int main()
{
	cin>>n>>x;
	for(int i=1;i<=n;i++)
		cin>>l[i]>>r[i];
	int now=1,index=1;
	while(now<=r[n])
	{
		if(now+x<=l[index])
			now=now+x;
		else
		{
			ans=ans+r[index]-now+1;
			now=r[index]+1;
			index++;
		}
	}
	cout<

C - TT 的神秘任务 - X

TT 的神秘任务系列。

这一次,TT 得到了一个长度为 N 的字符串,任务要求在原字符串中至多删去一个字符,使得字符串的字典序尽可能小。

字符串字典序的比较优先级如下:

  1. 从左往右第一个不同字符的 ASCII 值的大小关系

  2. 字符串长度

Input

第一行给出 N(2 ≤ N ≤ 2e5)。

第二行给出一个长度为 N,且仅包含小写字母的字符串。

Output

输出字典序最小的字符串。

Examples

Input

3
aaa

Output

aa

Input

5
abcda

Output

abca

解题思路

从左到右找到第一个比后面一个 大的记录下位置不输出

#include
#include
using namespace std;
string s;
int main(void)
{
	int n;
	cin>>n>>s;
	int idx=n-1;		
	for(int i=0;is[i+1])		
		{
			idx=i;	
			break;
		}
	}
	for(int i=0;i

 

你可能感兴趣的:(程序设计思维与实践 Week15 实验(1/2/智能班))