不清楚是不是数据范围比较小,这个方法比较投机
方法:
- 用一个pair来存日期和所学时间
- 在sort排序的时候重写cmp
- cmp种主要是对学习时间进行排序,次要是对日期排序
- 时间为降序,日期为升序
#include <cstdio>
#include <utility>
#include <algorithm>
using namespace std;
typedef pair<int, int> PII;
PII arr[7];
bool cmp(PII a, PII b) {
return a.first > b.first || a.second < b.second;
}
int main() {
int n, m;
for (int i = 0; i < 7; ++ i) {
scanf("%d%d", &n, &m);
// first存一天所学时间,second存日期
arr[i] = {n + m, i + 1};
}
sort(arr, arr + 7, cmp);
if (arr[0].first > 8) printf("%d", arr[0].second);
else puts("0");
return 0;
}