Codeforces Round #545 (Div. 2) C. Skyscrapers

题目：https://codeforces.com/contest/1138/problem/C

第一回做到这种离散化的题目，，

关于离散化首先用两个stl函数：lower_bound和unique，，unique可以统计数组中一共有多少个不同的数字。

一维数组离散化：（重复元素离散化后相同）

    int n = 10;int a[100], b[100];for(int i = 0; i < n; i++) {cin >> a[i], b[i] = a[i];}sort(b, b + n);int num = unique(a, a + n) - a;for(int i = 0; i < n; i++) {a[i] = lower_bound(b, b + num, a[i]) - b + 1;}for(int i = 0; i < n; i++)cout << a[i] << " ";

把一维数组的应用到二维数组后就可以了。

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define ll long long
#define mem(ar,num) memset(ar,num,sizeof(ar))
#define me(ar) memset(ar,0,sizeof(ar))
#define lowbit(x) (x&(-x))
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define DEBUG cout<<endl<<"DEBUG"<<endl;
using namespace std;
int n, m, mp[1005][1005], Topa[1005], Topb[1005], a[1005][1005], b[1005][1005];
int main() {IOSscanf("%d%d", &n, &m);for(int i = 1; i <= n; i++)for(int j = 1; j <= m; j++)scanf("%d", &a[i][j]), mp[i][j] = b[j][i] = a[i][j];for(int i = 1; i <= n; i++)sort(a[i] + 1, a[i] + 1 + m), Topa[i] = unique(a[i] + 1, a[i] + 1 + m) - a[i] - 1;//第i行有多少不同的数字for(int i = 1; i <= m; i++)sort(b[i] + 1, b[i] + 1 + n), Topb[i] = unique(b[i] + 1, b[i] + 1 + n) - b[i] - 1;//第i列有多少不同的数字for(int i = 1; i <= n; i++, putchar('\n'))for(int j = 1; j <= m; j++) {int K1 = lower_bound(a[i] + 1, a[i] + 1 + Topa[i], mp[i][j]) - a[i];//一行里当前位置数的排序位置int K2 = lower_bound(b[j] + 1, b[j] + 1 + Topb[j], mp[i][j]) - b[j];//一列里当前位置数的排序位置printf("%d ", max(K1, K2) + max(Topa[i] - K1, Topb[j] - K2));//行列最大}return 0;
}

Codeforces Round #545 (Div. 2) C. Skyscrapers相关推荐

Codeforces Round #545 (Div. 2)
https://codeforces.com/contest/1138 B: #include <bits/stdc++.h> using namespace std; const int ...
Codeforces Round #545 (div 1.)
B.Camp Schedule 给两个 $01$ 串 $s$ 和 $t$,你可以将 $s$ 串任意重排,要求最大化 $t$ 在 $s$ 子串中出现的次数,可以重叠 $|s|,|t| \leq 5000 ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...
Codeforces Round #712 Div.2（A ~ F）超高质量题解（每日训练 Day.15 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解比赛链接:https:// ...
Codeforces Round #701 (Div. 2) A ~ F ，6题全，超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Add and Divide B - Replace and Keep Sorted C ...
Codeforces Round #700 (Div. 2) D2 Painting the Array II（最通俗易懂的贪心策略讲解）看不懂来打我 ~
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划整场比赛的A ~ E 6题全,全部题目超高质量题解链接: Codeforces Round #700 ...
Codeforces Round #699 (Div. 2) F - AB Tree（贪心、树上DP）超级清晰，良心题解，看不懂来打我 ~
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #699 (Div. 2) F - AB Tree Problem ...

Codeforces Round #545 (Div. 2) C. Skyscrapers

Codeforces Round #545 (Div. 2) C. Skyscrapers相关推荐

最新文章

热门文章