题解 | 田忌赛马

#include <stdio.h>
//田忌赛马
//冒泡排序
void Sort(int arr[], int sz)
{
	for (int i = 0; i < sz - 1; i++)
	{
		for (int j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] < arr[j + 1])
			{
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}
//贪心策略
void Jude(int arrwang[], int arrtian[], int sz)
{
	int win = 0;
	int fai = 0;
	int i = 0;
	int j = 0;
	while (i < sz)
	{
		if (arrwang[i] < arrtian[j])
		{
			i++;
			j++;
			win++;
		}
		else
		{
			if (arrwang[i] > arrtian[sz - 1 - fai])
			{
				i++;
				fai++;
			}
			else
			{
				i++;
				j++;
			}
		}
	}
	if (win > fai)
		printf("Yes\n");
	else
		printf("No\n");
}
int main()
{
	int arrwang[500] = { 0 };
	int i = 0;
	for (i = 0; i < 3; i++)
	{
		scanf("%d", &arrwang[i]);
	}
	int arrtian[500] = { 0 };
	int j = 0;
	for (j = 0; j < 3; j++)
	{
		scanf("%d", &arrtian[j]);
	}
	Sort(arrwang, i);
	Sort(arrtian, j);
	Jude(arrwang, arrtian, i);
	return 0;
}