项目建设网站,wordpress英文博客模板,贸易公司做网站怎么样,wordpress 建站免费5132. 奶牛照相 - AcWing题库 约翰的农场有 n 头奶牛#xff0c;编号 1∼n。 其中#xff0c;第 i 头奶牛的宽度为 wi#xff0c;高度为 hi#xff0c; 有一天#xff0c;它们聚餐后决定拍照留念。 关于拍照的描述如下#xff1a; 它们一共拍了 n 张照片#xff0c;其中…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×1051≤wi≤101≤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
#includebits/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] ;}}
}
