2 solutions

  • 2
    @ 2024-5-8 14:51:46
    #include<iostream>
    #include<queue>
    using namespace std;
    int n;
    priority_queue<int>qg;//最小的
    priority_queue<int>ql;//最大的
    int main()
    {
        cin>>n;
        for(int i=0;i<n;i++)
        {
            int m;
            cin>>m;
            while(m--)
            {
                int x;
                cin>>x;
                qg.push(-x);//存储相反数
                ql.push(x);//入队
            }
            cout<<-qg.top()<<" "<<ql.top()<<"\n";//输出
            qg.pop();//出队
            ql.pop();//出队
        }
        return 0;//完结散花
    }
    
    • 0
      @ 2024-5-21 13:39:23
      #include<bits/stdc++.h> 
      using namespace std;
      priority_queue<long long>q1;
      priority_queue<long long>q2;
      int main(){
      	int n;
      	cin>>n;
      	for(int i=1;i<=n;i++){
      		int m;
      		cin>>m;
      		for(int i=1;i<=m;i++){
      			long long a;
      			cin>>a;
      			q1.push(-a);
      			q2.push(a);
      		}
      		cout<<-q1.top()<<" "<<q2.top()<<endl;
      		q1.pop();
      		q2.pop();
      	}
      }
      
      • 1

      Information

      ID
      857
      Time
      1000ms
      Memory
      256MiB
      Difficulty
      3
      Tags
      # Submissions
      31
      Accepted
      19
      Uploaded By