标签：else .com ble nbsp speed 自己的 技术 rsa 程序
5 2 3 3 4 5 1 2 3 4 5 4 2 2 1 2 2 2 3 1 0
YES NO
思路：
这是一道比较考验算法的题目，背景是我们非常熟悉的田忌赛马问题，但是在这里确是让我们给出一个解决一般性的田忌赛马问题，即随便给出n组田忌和齐威王的马的速度来求田忌能够胜出的最多盘数，当然，在这道题里面是指田忌这个大财主最多能拿到多少银币。这道题的算法说起来简单，但是也不好想，其实就三句话：
一：如果田忌的最快的马比齐威王最快的马快，则用它来比，先赢一场；
二：如果田忌的最慢的马比齐威王最慢的马快，也用它来比，先赢一场；
三：如果不同于前两种情况的任何一种情况都是用田忌的最慢的马来和齐威王最快的马比；先输一场，这叫懂得取舍~~
AC代码：
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 7 int main(){ 8 int n; 9 while( cin>>n && n ){ 10 int speedA[1005]; 11 int speedB[1005]; 12 for( int i = 0; i < n; i++ ) 13 cin>>speedA[i]; 14 for( int i = 0; i < n; i++ ) 15 cin>>speedB[i]; 16 sort(speedA,speedA+n); 17 sort(speedB,speedB+n); 18 int count = 0; 19 int A_min = 0,A_max = n-1; 20 int B_min = 0,B_max = n-1; 21 while( A_min<=A_max ){ 22 if( speedA[A_max] > speedB[B_max] ){ 23 count++; 24 A_max--; 25 B_max--; 26 } 27 else if( speedA[A_min] > speedB[B_min] ){ 28 count++; 29 A_min++; 30 B_min++; 31 } 32 else{ 33 count--; 34 A_min++; 35 B_max--; 36 } 37 } 38 if( count > n/2 ) 39 cout<<"YES"<<endl; 40 else 41 cout<<"NO"<<endl; 42 } 43 return 0; 44 }
标签：else .com ble nbsp speed 自己的 技术 rsa 程序
原文地址：https://www.cnblogs.com/geziyu/p/10067713.html
