long double なら通るみたいなツイートいくつか見かけたんですがなぜこれは通らないのでしょうか？ ld = long double です atcoder.jp/contests/abc30…
sortの比較関数についてx.second > y.secondとしているのが原因だと思います。成功率が同じ場合昇順に並び替えないといけませんが、この場合だとx.second == y.secondの時のものが昇順に並ばないと思います。（サンプル2はたまたま通っていますが、そうならないケースがありそうです）
解説にも書いてある、C++のsortは安定ソートでないため順序が同率だと元の順番が変わる可能性がある、というやつじゃないですか？ 比較関数の部分を return x.second > y.second || (x.second==y.second && x.first < y.first) にするかstable_sortを使うかで通ると思います
United States Trends
- 1. Broncos 60.6K posts
- 2. Bo Nix 16.9K posts
- 3. Geno 17.2K posts
- 4. $SMILEY 1,215 posts
- 5. YEONJUN 128K posts
- 6. Sean Payton 4,421 posts
- 7. #TNFonPrime 3,875 posts
- 8. Kenny Pickett 1,453 posts
- 9. Chip Kelly 1,866 posts
- 10. Jalen Green 6,293 posts
- 11. Bradley Beal 3,030 posts
- 12. Pete Carroll 1,715 posts
- 13. #NOLABELS_PART01 46.3K posts
- 14. NO LABELS NOVEMBER 16.5K posts
- 15. Jeanty 6,328 posts
- 16. #criticalrolespoilers 3,887 posts
- 17. Troy Franklin 2,364 posts
- 18. DANIELA 20.6K posts
- 19. Thursday Night Football 6,364 posts
- 20. TALK TO YOU OUT NOW 16.9K posts
Loading...
Something went wrong.
Something went wrong.