求助急!!!为什么不对
  • 板块灌水区
  • 楼主Cokewithice
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/5/4 17:26
  • 上次更新2023/10/23 16:41:19
查看原帖
求助急!!!为什么不对
607528
Cokewithice楼主2023/5/4 17:26
题目描述
涵涵幼儿园的N名(N为偶数)小朋友们排成一列,每个人手中都拿有一个数据fi,两位老师分别站在队首和队尾。一个从队首往中间走,一位从队尾往中间走,他们俩走的节奏始终一致,直到相遇为止。在行进的过程中,他们每人可以收集他们所经过的数据,他们每拿一位学生的数据,就按照当前所掌握数据的最大值进行比较,谁手中数据最大值大,那么算谁赢一分,如果两个人掌握数据最大值相等,各得一分。
输入
第一行是一个整数N,为小朋友的人数。
第二行有N正整数,依次给出每个小朋友手中的数据fi。
输出
输出为一行,是两个整数,第一个整数位第一位老师得分,第二个整数为第二位老师得分。
样例输入 Copy
8 
1 1 5 1 2 4 3 1
样例输出 Copy
3 2

【数据范围】
30%的数据1≤N≤100,k≤N/2,0≤fi≤1000。
60%的数据1≤N≤10000,k≤N/2,0≤fi≤1000。
100%的数据1≤N≤1000000,且为偶数。N≤n/2,0≤fi≤1000。
#include <iostream>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
long long  n,a[10000005],x=0,y=0;
int main(int argc, char** argv) {
cin>>n;
for(int i=1;i<=n;i++)
{
	cin>>a[i];
}
for(int i=1,j=n;i<j;i++,j--)
{
   
    if(a[i]>a[j])x++;
	if(a[i]<a[j])y++;		
 if(a[i]==a[j])x++,y++;}
cout<<x<<" "<<y;
	return 0;
}
2023/5/4 17:26
加载中...