Week15实验

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

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

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

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

#include<iostream>
#include<algorithm>
using namespace std;
int a[100000];
int main()
{
   int N,y;
   cin>>N;
   for(int i=1;i<=N;i++)
   {
        cin>>y;
        a[y]=i;
        y=0;
   }
   for(int i=1;i<=N;i++){
        cout<<a[i]<<" ";
   }
   cout<<endl;
}

B题：
众所周知，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]
代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<cstdlib>
using namespace std;
 
int main()
{
	int i,sum,N,x,L,R;
	scanf("%d %d",&N,&x);
	sum=0;	i=1;
	while(N--)
	{
		scanf("%d %d",&L,&R);
		while(i+x<=L)
		{
			i+=x;
		}
		sum+=(R-i+1);
		i=R+1;
	}
	printf("%d\n",sum);
	return 0;
}

C题：
TT 的神秘任务系列。

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

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

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

字符串长度
代码：

#include<iostream>
#include<string>

using namespace std;

int main()
{
	int n;
	cin >> n;
	string s;
	cin >> s;
	int x = 0;
	for (int i = 0; i < n - 1; i++)
	{
		if (s[i] > s[i + 1])
		{
			s.erase(i, 1);
			x = 1;
			break;
		}
	}
	if (x == 0)
	{
		s.erase(n - 1, 1);
		cout << s << endl;
	}
	else
	{
		cout << s << endl;
	}
	return 0;
}