CodeForces - 136

传送门

A

A题桶排序
暴力也可以，n很小

#include<bits/stdc++.h>
using namespace std;
const int maxn=200;
int a[maxn],s[maxn],n;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		s[a[i]]=i;
	}
	for(int i=1;i<=n;i++)
	cout<<s[i]<<" ";
} 

B

B题我审题没有很清楚，所以比赛时想了很久，到最后也没想出来

#include<bits/stdc++.h>
using namespace std;
int a,c;
int sum;
string p,q;
string x,y;
string b;
int main()
{
	scanf("%d%d",&a,&c);
	while(a)
	{
		p+=a%3+'0';
		a/=3;
	}
	while(c)
	{
		q+=c%3+'0';
		c/=3;
	}
//	cout<<p<<" "<<q<<endl;
	if(q.length()<=p.length())
	{
		y+=q;
		x+=p;
		for(int i=1;i<=p.length()-q.length();i++)
		y+="0";
	}
	else
	{
		x+=p;
		y+=q;
		for(int i=1;i<=q.length()-p.length();i++)
		x+="0";
	}
//	cout<<x<<" "<<y<<endl;
	for(int i=0;i<x.length();i++)
	{
		int num=((y[i]-'0')-(x[i]-'0'))%3;
		if(num<0) num+=3;
		b+=num+'0';
//		cout<<num<<endl;
	}
//	cout<<b<<endl;
	for(int i=0;i<b.length();i++)
	{
		sum+=(long long)pow(3,i)*(b[i]-'0');
	}
	cout<<sum<<endl;
}

C

C题其实也不难，是一个规律题.
如果a[i]==1,那么就输出1.
第一个a[i]!=1,输出1，后面的a[i]输出a[i-1]
但要注意1，1，1这个特殊的情况
另一种做法是将a[n]改变，分情况，直接输出

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int n,a[maxn],s[maxn];
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a+1,a+1+n);
	bool flag=false;
	for(int i=1;i<=n;i++)
	{
		if(a[i]==1){
			s[i]=1;
		}
		if(!flag)
		{
			s[i]=1;
			flag=true;
		}
		else
		{
			s[i]=a[i-1];
		}
	}
	//1 1 1
	if(a[n]==1)
	{
		for(int i=1;i<n;i++)
		cout<<a[i]<<" ";
		cout<<2<<endl;
		return 0;
	}
	for(int i=1;i<=n;i++)
	cout<<s[i]<<" ";
	
}

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int n,a[maxn],s[maxn];
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a+1,a+1+n);
	if(a[n]==1) a[n]=2;
	else a[n]=1;
	sort(a+1,a+1+n);
	for(int i=1;i<=n;i++)
	cout<<a[i]<<" ";
}