acwing周赛115第二题-奶牛照相

5132. 奶牛照相 - AcWing题库 

约翰的农场有 n 头奶牛，编号 1∼n。

其中，第 i 头奶牛的宽度为 wi，高度为 hi，

有一天，它们聚餐后决定拍照留念。

关于拍照的描述如下：

• 它们一共拍了 n 张照片，其中第 i 张照片由第 i 头奶牛给其它所有奶牛拍摄，即照片中包含除了奶牛 i 以外的所有奶牛。
• 在拍照时，所有被拍摄的奶牛站成一排，拍出的照片呈矩形。
• 每张照片的尺寸大小为 W×H，其中 W 为照片中所有奶牛的宽度之和，H 为照片中最高的奶牛的高度。

请你计算并输出每张照片的面积（W×H的值）。

输入格式

第一行包含整数 n，表示共有 n 头奶牛。

接下来 n 行，其中第 i 行包含两个整数 wi,hi，表示第 i 头奶牛的宽度和高度。

输出格式

输出共一行，n个整数，其中第 i 个整数表示第 i 张照片的面积。

注意，第 i 张照片包含除了奶牛 i 以外的所有奶牛。

数据范围

前 33 个测试点满足 2≤n≤3。
所有测试点满足 2≤n≤2×105，1≤wi≤10，1≤hi≤1000。

输入样例1：

3
1 10
5 5
10 1

输出样例1：

75 110 60

输入样例2：

3
2 1
1 2
2 1

输出样例2：

6 4 6

 

主要是处理出最大值 max1 和第二大值 max2，然后遍历，当前高度不等于 max1 的时候，就是宽度成 max1，高高度等于 max1 的时候，就是宽度成 max2

AC code：

#include<bits/stdc++.h>
using namespace std;
int h[200010];
int w[200010];
struct s {
	int w, h, x;
} arr[200010];
int n, ww = -1, hh = -1;

int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> arr[i].w;
		cin >> arr[i].h;
		arr[i].x = i;
		w[i] = w[i - 1] + arr[i].w;
		h[i] = arr[i].h;
	}
	sort(h + 1, 1 + h + n);
	for (int i = 1; i <= n; i++) {
		w[i] = w[n] - arr[i].w;
	}

	for (int i = 1; i <= n; i++) {
		int a = arr[i].h;
		int b = w[i];
		if (arr[i].h != h[n]) {
			cout << w[i]*h[n] << " ";
		} else {
			cout << w[i]*h[n - 1] << " ";
		}
	}
}