CodeForces - 53ABCD

传送门

这道题要注意什么是字典序就可以了。
字典序：显然的做法是先按照第一个字母、以 a、b、c……z 的顺序排列；如果第一个字母一样，那么比较第二个、第三个乃至后面的字母。如果比到最后两个单词不一样长（比如，sigh 和 sight），那么把短者排在前。

A

#include<bits/stdc++.h>
using namespace std;
const int maxn=300;
string s,s1;
int n;
string a[maxn];
bool ok[maxn];
int main()
{
	cin>>s;
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	int flag=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<s.length();j++)
		{
			if(a[i][j]!=s[j]){
				ok[i]=true;
				flag++;
				break;
			}
		}
		if(!ok[i])
		{
			if(s1>a[i]||s1.empty())s1=a[i];
 		}
	}
	if(flag==n) cout<<s<<endl;
	else
	{
		cout<<s1<<endl;
	}
}

B

这道题这四道题里最难的。题目中有三个条件0.8<=h/w<=1.25,h或者w为2次幂，找出最大的矩形，如果有多种答案，输出h最大的。
思路：我参照着mhr写的。首先判断的是第一个条件，对w，h进行裁剪。再将h或者w最大的2次幂的数值求出来，求出相应最大的w或h。第一个条件和第二个条件必须都满足。然后比较即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll h,w,h1,w1,h2,w2;
int main()
{
	scanf("%lld%lld",&h,&w);
	if(4*w<=5*h&&4*h<=5*w);
	else if(w<h) h=5*w/4;
	else w=5*h/4;
	for(int i=40;i>=0;i--)
	{
		if((1LL<<i)<=h){
			h1=(1LL<<i);
			break;
		}
	}
	w1=min(w,5*h1/4);
	for(int i=40;i>=0;i--)
	{
		if((1LL<<i)<=w){
			w2=(1LL<<i);
			break;
		}
	}
	h2=min(h,5*w2/4);
	if(h1*w1>h2*w2) cout<<h1<<" "<<w1<<endl;
	else if(h1*w1==h2*w2)
	{
		if(h1>=h2) cout<<h1<<" "<<w1<<endl;
		else cout<<h2<<" "<<w2<<endl;
	}
	else cout<<h2<<" "<<w2<<endl;
}

C

一个找规律的题

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int k=1,j=n;
	cout<<k<<" ";
	k++;
	for(int i=1;i<=n-1;i++)
	{
		if(i&1){
			cout<<j<<" ";
			j--;
		}
		else{
			cout<<k<<" ";
			k++;
		}
	}
} 

D

模拟

#include<bits/stdc++.h>
using namespace std;
const int maxn=400;
int a[maxn],b[maxn],n;
int p[maxn*maxn],q[maxn*maxn]; 
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
	for(int i=1;i<=n;i++)
	scanf("%d",&b[i]);
	int k=0;
	for(int i=n;i>=1;i--)
	{
		if(a[i]==b[i])
		continue;
		int num=0;
		for(int j=i;j>=1;j--)
		{
			if(b[j]==a[i])
			{
				num=j;
				break;
			}
		}
		for(int j=num;j<i;j++)
		{
			p[++k]=j;
			q[k]=j+1;
			swap(b[j],b[j+1]);
		}
	}
	printf("%d\n",k);
	for(int i=1;i<=k;i++)
	printf("%d %d\n",p[i],q[i]); 
}