赛马(horse)赛马(horse)赛马(horse)赛马(horse)6356|3565|356535|6666|6666|

赛马(horse)

问题描述:

赛马是一项古老的运行,我们都听说过“田忌赛马”的故事。现在有甲、乙两队各出n(编号为1..n)匹赛马进行一对一的n场比赛,由于赛马的出场顺序是赛前安排且不让对方知道的,所以两队只能决定自己马匹的上场顺序而不能根据对方的顺序来调整自己的策略。假设每匹马都有恒定的速度,所以速度大的马一定比速度小的马先到终点(没有意外!!),速度相等的马算同时到达终点(平局)。现给出两队赛马的速度及出场顺序,试计算出甲队胜、平、负的场次数。

输入格式:

第1行:一个整数n(0 < n < = 20000)。

第2行:n个整数,表示编号从1..n的甲队各匹马的速度(0 < 每个整数 < 1000)。

第3行:n个整数,表示编号从1..n的乙队各匹马的速度(0 < 每个整数 < 1000)。

第4行:n个整数,表示甲队马匹的出场顺序(0 < 每个整数 <= n)。

第5行:n个整数,表示乙队马匹的出场顺序(0 < 每个整数 <= n)。

输出格式:

一行:空格隔开的3个整数,分别表示甲队胜、平、负的场数。

输入样例:

5

1 3 8 2 2

2 4 8 3 2

1 3 2 4 5

3 2 1 4 5

输出样例:

2 1 2

这道题很简单一开始我因为很难.........其实只要输入甲和乙然后........不想打了上战码

输入和定义你们自己搞吧
	for(int i=1;i<=n;i++)
	{
		if(jj[sj[i]]>yy[sy[i]])j++;
        //搞j
		if(jj[sj[i]]==yy[sy[i]])p++;
        //搞p
		if(jj[sj[i]]<yy[sy[i]])G++;
        //搞G
	}
	cout<<j<<" "<<p<<" "<<G; 
	return 0;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值