社区讨论

有两个点超时 求调!!

B3928[GESP202312 四级] 田忌赛马参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mceqvwtw
此快照首次捕获于
2025/06/27 19:44
8 个月前
此快照最后确认于
2025/11/04 06:56
4 个月前
查看原帖
RT。
CPP
#include<bits/stdc++.h>
using namespace std;

int n,ans;

int main()
{
	cin>>n;
	int a[n + 1];
	int b[n + 1];
	for(int i = 1; i <= n; i++)
	{
		cin>>a[i];
	}
	for(int i = 1; i <= n; i++)
	{
		cin>>b[i];
	}
	
	for(int i = n; i >= 1; i--)
	{
		for(int j = 1; j < i; j++)
		{
			if(a[j] > a[j + 1])
			{
				swap(a[j],a[j + 1]);
			}
			if(b[j] > b[j + 1])
			{
				swap(b[j],b[j + 1]);
			}
		}
	}

	
	int j = 1;
	for(int i = 1; i <= n; i++)
	{
		if(a[i] > b[j])
		{
			++j;
			ans++;
		}
	}
	cout<<ans<<endl;
 	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...