外貿公司網(wǎng)站制作公司網(wǎng)絡營銷成功案例3篇
Q:
有一個二維表格數(shù)據(jù),它的值全部是整數(shù),其中存儲了若干個選手參與5分鐘漢字輸入比賽的成績。數(shù)據(jù)中每一行是一條記錄,每條記錄包含兩個整數(shù),第1個整數(shù)為選手編號,它應該是一個4位整數(shù);第2個整數(shù)是漢字輸入比賽成績,應該是一個小于等于1000的非負整數(shù)。數(shù)據(jù)中每個選手最多可能有2條記錄。編寫程序刪除數(shù)據(jù)中的無效記錄和每個選手的多余記錄,每個選手只保留有效成績中成績最高的一條記錄,然后返回成績排名第2的選手編號(當成績相同時編號小的選手在前),如果不足2個選手,則返回第1的選手編號。注意:測試數(shù)據(jù)保證按照要求刪除數(shù)據(jù)后,至少有一條記錄。
相關說明 | |
輸入條件 |
|
輸出要求 |
|
其它要求 | 將代碼寫入函數(shù)func4 |
測試用例:
輸入 | 返回 |
[[1,2] ,[1022,888]] | 1022 |
[[1,2],[1022,888],[1011,888]] | 1022 |
[[1,2],[1011,888],[1011,800]] | 1011 |
[[1,2],[1011,888],[1011,800],[1025,45]] | 1025 |
#include <bits/stdc++.h>
#include <cstring>
using namespace std;//=================================================
// 說明:編程題4
// 參數(shù)說明: vector<vector<int> >& records: 二維整型向量,每一行表示一條記錄
// 返回值: 返回成績排名第2的選手編號(當成績相同時編號小的選手在前)
//=================================================
int cmp(pair<int,int> p1,pair<int,int> p2){if (p1.second == p2.second)return p1.first<=p2.first;return p1.second>=p2.second;}
int func4(vector<vector<int> >& records)
{unordered_map<int,int> valid_records;for (auto r : records){int id = r[0];int score = r[1];if (score>=0 && score<=1000){if (valid_records.find(id)!= valid_records.end())valid_records[id] = max(score,valid_records[id]);else valid_records[id] = score;}}vector<pair<int,int>> result;for (auto vr : valid_records)result.push_back(make_pair(vr.first,vr.second));sort(result.begin(),result.end(),cmp);if (result.size()>1)cout<<result[1].first;else cout<<result[1].first;}
int main(){vector<vector<int> > records;records.push_back({1,2});records.push_back({1011,800});records.push_back({1015,888});records.push_back({1011,888});records.push_back({1025,45});func4(records);}