CodeForces - 437A . The Child and Homework 题解

点这里进原题

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;
}