AcWing 716. 最大数和它的位置 ---- C++ 先排序再打印第一个值
原题链接
中等
作者:
cheng2099
,
2021-01-14 21:00:38
,
所有人可见
,
阅读 338
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct dataInfo {
int num;
int position;
};
bool cmp(dataInfo a, dataInfo b) {
return a.num > b.num;
}
int main() {
vector<dataInfo> list;
int num;
for (int i = 1; i <= 100; i++) {
cin >> num;
dataInfo tmp;
tmp.num = num;
tmp.position = i;
list.push_back(tmp);
}
sort(list.begin(), list.end(), cmp);
vector<dataInfo>::iterator it = list.begin();
cout << it->num << endl;
cout << it->position << endl;
return 0;
}
代码长,复杂度劣,STL常数大,这有啥意义?