傳送門Codeforces Round #250 (Div. 2) A - The Child and Homework

第一次做完之后交上去，過了例子。順手就鎖定了。。。然后一個(gè)小時(shí)之后就被HACK了

一開始依據(jù)題目的條件推斷，假設(shè)有一個(gè)符合就輸出，然后進(jìn)行下一組。

可是假設(shè)同一時(shí)候滿足兩個(gè)條件，是應(yīng)該輸出C的。

哎。。

對四個(gè)句子長度進(jìn)行排序。分別比較第一個(gè)和第二個(gè)&第三個(gè)和第四個(gè)，假設(shè)都滿足條件輸出C。

#include <cstdio> #include <cstring> #include <algorithm> using namespace std;int cmp(const void *_a, const void *_b) {char *a = (char *)_a;char *b = (char *)_b;return strlen(a) - 2 - (strlen(b) - 2); }int main() {//freopen("input.txt", "r", stdin);char str[5][200];bool flag1, flag2;while (gets(str[0])){flag1 = flag2 = false;for (int i = 1; i < 4; i++)gets(str[i]);qsort(str, 4, sizeof(str[0]), cmp);int flen = strlen(str[0]) - 2, slen = strlen(str[1]) - 2, tlen = strlen(str[2]) - 2, llen = strlen(str[3]) - 2;if (2 * flen <= slen)flag1 = true;if (llen >= tlen * 2)flag2 = true;if (!flag1 && !flag2 || (flag1 && flag2)){printf("C\n");continue;}if (flag1)printf("%c\n", str[0][0]);if (flag2)printf("%c\n", str[3][0]);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的Codeforces Round #250 (Div. 2) A - The Child and Homework的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。