题解CF160B【アンラッキーチケット】

  1. 思考

この質問はどのように行うべきか?

デジタル入力は、アカウントにこのプットのように、配列に分割した後、少しずつすることができます:

int a[N],b[N]
tmp=n;
k=1;
while(--tmp){
	a[k]=s%10
	s/=10;
	k++;
}
tmp=n;
k=1;
while(--tmp){
	b[k]=s%10
	s/=10;
	k++;
}

もちろん、それは転送に文字番号に文字列として格納することができます。

for(int i=1;i<=n;i++) a[i]=s[i-1]-48;
for(int i=n+1;i<=2*n;i++) b[i-n]=s[i-1]-48;//48=='0',应该都明白这样转换
  1. 私は、ソートに必要な理由(上記のうち再生できませんでした)

より小さい、より大きな対応する、より大きな貪欲な思考に幾分似に対応する少ない数に起因します。

  1. 裁判官

直接出力:対応する位置の同数にNO

数に対応する二つの位置がある場合(同じ位置ではない)同一の大小関係、出力されませんNO

それ以外の場合は出力YES

終わり。

おすすめ

転載: www.cnblogs.com/UserUnknown/p/12641832.html