(atan2）+（最小回文字符统计）

C - Nearest vectors

long double  
eps=1e-18
atan2:x正轴旋转的弧度角，y>0为正，y<0为负

const long double PI=acos(-1.0);
const long double eps=1e-18;
struct node
{
	ll id;
	long double x,y,z;
}t[NN];
bool cmp1(node l,node r)
{
	return l.z+eps<r.z;
}

void solve()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>t[i].x>>t[i].y;
		t[i].id=i;
		t[i].z=atan2(t[i].y,t[i].x);
		if(t[i].y<0)
		{
			t[i].z=2*PI+t[i].z;
		}
	}
	sort(t,t+n,cmp1);
	long double mn=2*PI;
	ll l=-1,r=-1;
	for(int i=1;i<n;i++)
	{
		long double res=t[i].z-t[i-1].z;
		res=min(res,2*PI-res);
		if(mn>res+eps)
		{
			mn=res;
			l=t[i].id;
			r=t[i-1].id;
		}
	}
	long double res=t[n-1].z-t[0].z;
	res=min(res,2*PI-res);
	if(mn>res+eps)
	{
		mn=res;
		l=t[0].id;
		r=t[n-1].id;
	}
	cout<<l+1<<" "<<r+1<<"\n";
}

C - Make Palindrome
题意：给你一个字符串，让你把它变成最小回文。
最小回文：替换的次数最少，再按最小字典序。
注意：本题允许自行排列字符串，答案唯一。
aabc的最小回文是abba,只把c变成a，然后排序。

void solve()
{
	cin>>s;
	int len=s.size();
	char ch;
	
	for(int i=0;i<len;i++)
	{
		int j=s[i]-'a';
		b[j]++;
	}
	
	for(int i=0;i<26;i++)
	{
		if(b[i]&1)
		{
			bool p=0;
			for(int j=25;j>i;j--)
			{
				if(b[j]&1)
				{
					p=1;
					b[i]++;
					b[j]--;
					break;
				}
			}
			if(p==0)
			{
				ch='a'+i;
			}
		}
	}
	
	string ss;
	for(int i=0;i<26;i++)
	{
		for(int j=0;j<b[i]/2;j++)
			ss+='a'+i;
	}
	cout<<ss;
	if(len&1)cout<<ch;
	reverse(ss.begin(),ss.end());
	cout<<ss;
}