点这里进原题
A. The Child and Homework
题目大意
张三要做题,题目有ABCD四个选项,如果其最长的选项大于其他所有选项的长度的2倍或最短的选项小于其他所有选项的长度的1/2,那张三就选这个选项,如果不是就选 C。 这个张三就是逊啦!
解析
我的思路是先遍历四个选项找出最大的最小的,再遍历一遍判断是否符合题目条件,值得注意的是如果最长最短都符合的话也是要选C的 。(可能是因为张三不知道蒙哪个了吧)
AC CODE
#include <iostream>
#include <cmath>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <string>
#include <vector>
#include <set>
using namespace std;
const int N = 1e5+10;
typedef long long LL;
/* BOKI */
int main() {
string s[4];
int a[4],minn = 9999,maxn = 0,j = 0,k = 0,fin = 1,fax = 1;
for(int i = 0;i < 4;i ++) {cin >> s[i]; a[i] = s[i].length()-2; }
for(int i = 0;i < 4;i ++) {
if(a[i] <= minn) {
minn = a[i],j = i;
}
if(a[i] >= maxn) {
maxn = a[i],k = i;
}
}
for(int i = 0;i < 4;i++) {
if(a[j]*2 > a[i] && i != j) fin = 0;
if(a[k] < a[i]*2 && i != k) fax = 0;
}
if(fin && fax == 0) cout << (char)('A'+j) << endl;
else if(fax && fin == 0) cout << (char)('A'+k) << endl;
else cout << 'C' << endl;
return 0;
}