程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> UVa11136

UVa11136

編輯:C++入門知識

搞不懂Submission Error是什麼類型的錯誤。。。
 

 

 


[cpp] 
#include <iostream>  
#include <set>  
#include <algorithm>  
 
using namespace std; 
 
int main() 

    ios::sync_with_stdio(false); 
    int n; 
    while(cin>>n && n) 
    { 
        int sum = 0; 
        multiset<int> a; 
        while(n--) 
        { 
            int t; 
            cin>>t; 
            while(t--) 
            { 
                int temp; 
                cin>>temp; 
                a.insert(temp); 
            } 
            set<int>::iterator it_max = max_element(a.begin(),a.end()); 
            set<int>::iterator it_min = min_element(a.begin(),a.end()); 
            sum += (*it_max) - (*it_min); 
            a.erase(it_max); 
            a.erase(it_min); 
        } 
        cout<<sum<<endl; 
    } 

#include <iostream>
#include <set>
#include <algorithm>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    int n;
    while(cin>>n && n)
    {
        int sum = 0;
        multiset<int> a;
        while(n--)
        {
            int t;
            cin>>t;
            while(t--)
            {
                int temp;
                cin>>temp;
                a.insert(temp);
            }
            set<int>::iterator it_max = max_element(a.begin(),a.end());
            set<int>::iterator it_min = min_element(a.begin(),a.end());
            sum += (*it_max) - (*it_min);
            a.erase(it_max);
            a.erase(it_min);
        }
        cout<<sum<<endl;
    }
}

估計會超時,改成優先隊列會好很多

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved