Codeforces Round #811 (Div. 3) ABC题解

ICPC区域赛感谢得到郁老师赏识，和尚学弟组成了一个队伍，希望十天后能拿牌子。

A. Everyone Loves to Sleep

第一题题意很简单，这个人定了很多闹钟，然后开始睡觉，问被第一个闹钟叫醒这个人睡了多久。

化成分钟方便判断，然后做差就行，注意过一天的情况。

代码：

#include<bits/stdc++.h>
using namespace std;
int hh[20], mm[20];
int cl[20];
int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		int n, h, m;
		cin >> n >> h >> m;
		int time = h*60+m;
		for(int i=0;i<n;i++)
		{
			cin >> hh[i] >> mm[i];
			cl[i] = hh[i]*60+mm[i];
		}
		int minn = 0x7fffffff;
		for(int i=0;i<n;i++)
		{
			int temp = cl[i] - time;
			if(temp>=0)
			minn = min(minn, temp);
		}
		int l;
		if(minn == 0x7fffffff)
		{
			l = 24*60-time;
			for(int i=0;i<n;i++)
			{
				minn = min(minn, cl[i]);
			}
			cout << (l+minn)/60 << " " << (l+minn)%60 << endl;
		}
		else
		cout << minn/60 << " " << minn%60 << endl;
	}
	return 0;
 } 

B. Remove Prefix

给你一串数，判断从前面移走几个数，这个串中数就没有重复的数字了。

使用一个vis[]数组标记，从后往前，碰到重复的就可以停下了。

代码：

#include<bits/stdc++.h>
using namespace std;
bool vis[200010];
int a[200010];
int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		int n;
		cin >> n;
		for(int i=0;i<=n;i++)
		vis[i] = 0;
		for(int i=0;i<n;i++)
		cin >> a[i];
		int kk = 0;
		bool f = 1;
		for(int i=n-1;i>=0;i--)
		{
			if(vis[a[i]])
			{
				f = 0;
				break;
			}
			kk++;
			vis[a[i]] = 1;
		}
		if(f==1) cout << 0 << endl;
		else cout << n - kk << endl;
	}
	return 0;
}

C. Minimum Varied Number

这道题题目很短，但是很有意思。

给你一个数1到45，问把这个数拆分为不重复一位数相加的最小排列是什么。

例如，20分为3+8+9，这个数就是389，389是最小的而且没有重复的位数的数。

从最大的数往前取，最大的数放后面小的数才能放前面，整个数才能最小，有贪心的思想。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		int n;
		cin >> n;
		bool vis[10];
		for(int i=0;i<10;i++)
		vis[i]=1;
		int a[10];
		for(int i=0;i<10;i++)
		a[i] = 0;
		int cnt = 9;
		int kk=0;
		while(n)
		{
			if(n>=cnt)
			{
				a[kk++] = cnt;
				n-=cnt;
				cnt--;
			}
			else
			{
				a[kk++] = n;
				n=0;
			}
		}
		for(int i=9;i>=0;i--)
		{
			if(a[i]!=0) cout << a[i];
		}
		cout << "\n";
	}
	return 0;
}

后面的题，记得要补，记得要补。