Codeforces Round #250 (Div. 2) A - The Child and Homework
生活随笔
收集整理的這篇文章主要介紹了
Codeforces Round #250 (Div. 2) A - The Child and Homework
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
傳送門Codeforces Round #250 (Div. 2) A - The Child and Homework
第一次做完之后交上去,過了例子。順手就鎖定了。。。然后一個小時之后就被HACK了
一開始依據題目的條件推斷,假設有一個符合就輸出,然后進行下一組。
可是假設同一時候滿足兩個條件,是應該輸出C的。
哎。。
對四個句子長度進行排序。分別比較第一個和第二個&第三個和第四個,假設都滿足條件輸出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; }
總結
以上是生活随笔為你收集整理的Codeforces Round #250 (Div. 2) A - The Child and Homework的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 《深入PHP:面向对象、模式与实践》(二
- 下一篇: 《信息检索》第8讲 毕业论文学习指导(资