浙江工商 1005 渊子赛马

最新推荐文章于 2024-02-26 17:19:47 发布

原创最新推荐文章于 2024-02-26 17:19:47 发布 · 4.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#date

算法/数据结构专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一种赛马比赛的策略算法，通过对比两个参赛方各匹马的速度，采用特定的匹配方式来最大化获胜概率。该算法首先对双方马匹速度进行排序，然后按特定规则配对比较，最终判断一方是否能在多数比赛中胜出。

/* Name: 浙江工商 1005 渊子赛马 Author: UnimenSun Date: 06/06/11 17:56 Description: 模拟 */ /* 解题报告： 1、用渊子的最慢的马与国王最慢的马比，如果能赢则win加1如果不能进入第二步 2、与国王最快的马比，如果国王的赢则lose加1 3、循环上面两步直到渊子的马赛完注：应先给渊子和国王的马排序从小到大排即可 */ #include <iostream> #include <cstdlib> using namespace std; int cmp(const void *elem1, const void *elem2) { return *(int *)elem1 - *(int *)elem2; } int myself[1001], king[1001]; int n; bool match() { int i; int j = 0; int lose = 0; int win = 0; for(i=0; i<n; ++i) { if(myself[i] <= king[j]) { if(myself[i] < king[n-j-1]) { lose++; } } else { win++; j++; } if(win>n/2 || lose>n/2) break; } if(win > lose) return true; else return false; } int main() { int i; while(cin>>n && n) { for(i=0; i<n; ++i) cin>>myself[i]; for(i=0; i<n; ++i) cin>>king[i]; qsort(myself, n, sizeof(int), cmp); qsort(king, n, sizeof(int), cmp); if(match()) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0; }