3 条题解

  • 0
    @ 2023-10-18 11:11:00
    sort 大法好
    #include<iostream>
    #include<algorithm>
    using namespace std;
    int main()
    {
    	int t,n;
    	cin >> t;
    	int a[105]={0};
    	int b[105]={0};
    	int cntx,cnty;
    	while(t--)
    	{
    		cin >> n;
    		cntx=0;
    		cnty=0;
    		for(int i=0;i<n;i++)
    		{
    			cin >> a[i];
    		}
    		for(int i=0;i<n;i++)
    		{
    			cin >> b[i];
    		}
            sort(a,a+n);
            sort(b,b+n);
    		for(int i=0;i<n;i++)
    		{
    			if(a[i]>b[i])
    			{
    				cntx=cntx+2;
    			}
    			else if(a[i]==b[i])
    			{
    				cntx++;
    				cnty++;
    			}
    			else if(a[i]<b[i])
    			{
    				cnty=cnty+2;
    			}
    		}
    		if(cntx>cnty)
    		{
    			cout << "X" << endl;
    		}
    		else if(cntx<cnty)
    		{
    			cout << "Y" << endl;
    		}
    		else if(cntx==cnty)
    		{
    			cout << "none" <<endl;
    		}
    	}
    	return 0;
    }
    

    信息

    ID
    176
    时间
    3000ms
    内存
    128MiB
    难度
    6
    标签
    (无)
    递交数
    676
    已通过
    193
    上传者