【归并排序】Contest、兔子的逆序对 |
您所在的位置：网站首页 › dislike后面接什么 › 【归并排序】Contest、兔子的逆序对 |
|
题号：NC13947 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述n支队伍一共参加了三场比赛。 一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。 求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。 (x, y), (y, x)算一组。 输入描述: 第一行一个整数n，表示队伍数； 接下来n行，每行三个整数a[i], b[i], c[i]，分别表示i在第一场、第二场和第三场比赛中的名次；n 最大不超过200000 输出描述: 输出一个整数表示满足条件的(x,y)数；64bit请用lld示例1 输入复制 4 1 3 1 2 2 4 4 1 2 3 4 3 输出复制 5AC Code： #include using namespace std; typedef long long LL; const int N = 400005; struct sd{ int gra[5]; }; LL res; int n; sd q[N], tmp[N]; bool cmp1(sd a, sd b) {return a.gra[1] < b.gra[1];} bool cmp2(sd a, sd b) {return a.gra[2] < b.gra[2];} void guisort(int l, int r, int p) { if (l == r) return ; int mid = (l + r) >> 1; guisort(l, mid, p); guisort(mid + 1, r, p); int i = l, j = mid + 1, k = l; while(i |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |