soj杂题

爱被打了一巴掌 2021-12-14 10:41 270阅读 0赞

![6619401947328092484.png][]

unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加\#include<iostream.h>，具体用法如下：

int num\[100\];

unique(num,mun+n)返回的是num去重后的尾地址，之所以说比不真正把重复的元素删除，其实是，该函数把重复的元素一到后面去了，然后依然保存到了原数组中，然后返回去重后最后一个元素的地址，因为unique去除的是相邻的重复元素，所以一般用之前都会要排一下序。

1 #include<iostream>
     2 #include<cstdio>
     3 #include<queue>
     4 #include<cstring>
     5 #include<vector>
     6 #include<algorithm>
     7 #define INF 0x3f3f3f3f
     8 #define M(a,b) memset(a,b,sizeof(a))
     9 typedef long long LL;
    10 using namespace std;
    11 
    12 int N;
    13 int K;
    14 int row[1000060],col[1000060];
    15 
    16 int main()
    17 {
    18     while(scanf("%d%d",&N,&K)==2)
    19     {
    20     for(int i = 0;i<K;i++)
    21     {
    22         int a,b;
    23         scanf("%d%d",&a,&b);
    24         row[i] = a;
    25         col[i] = b;
    26     }
    27     sort(row,row+K);
    28     sort(col,col+K);
    29     long long s1 = unique(row,row+K)-row;
    30     long long s2 = unique(col,col+K)-col;
    31     long long ans = (LL)N*N - (N-s1)*(N-s2);
    32     printf("%lld\n",ans);
    33     }
    34     return 0;
    35 }

转载于:https://www.cnblogs.com/haohaooo/p/4035307.html

[6619401947328092484.png]: http://imglf0.ph.126.net/tnXZYJbcbR0WhHugvEQ9EA==/6619401947328092484.png

发表评论取消回复

表情：

评论列表（有 0 条评论，270人围观）

还没有评论，来说两句吧...

相关阅读

相关杂好题汇总

1、hdu 6705 path 题意：有向图求第k大路径（权值和），每条边可以走无数次。分析：因为k很小，所以应该是预处理出前k大路径，首先想到的是贪心，大...

拼搏现实的明天。/ 2024年04月17日 05:58/ 0 赞/ 81 阅读

相关杂题

聪明的质监员先胡乱打了个二分，1~w二分直接和上一个ans 比较如果小的话往左跑，大的话往右跑。然后总感觉不对，发现这么搞是错的因为和s相比要得最优解就需使值尽量

以你之姓@/ 2023年10月10日 10:23/ 0 赞/ 53 阅读

相关杂

1. 判断集合结果集是否为空 CollectionUtils.isEmpty() ![20200313220930360.png][] 2.判断字符

灰太狼/ 2023年07月14日 08:17/ 0 赞/ 24 阅读

相关 java杂杂杂

1.文件下载名字 //采用中文文件名需要在此处转码 fileName = new String(fileName.getBytes("GB2312"), "I

男娘i/ 2023年05月31日 03:21/ 0 赞/ 23 阅读

相关【杂】F是签到题

![这里写图片描述][20160730200133367] ![这里写图片描述][20160730200140883] 和田忌赛马那道类似谈心题田忌赛马链接：

迷南。/ 2022年09月24日 12:19/ 0 赞/ 157 阅读

相关 SOJ--Zig-Zag

Zig-Zag 在图形图像处理中常常需要将一个二维的图像矩阵转化为一维的向量。二维化一维的过程实际上就是将二维数组的元素按某种顺序构成一维数组。一种常用的序列叫“Zig

叁歲伎倆/ 2022年08月13日 12:45/ 0 赞/ 112 阅读

相关 SOJ-4484-后缀数组

题目链接 : [SOJ-4484][] The Graver Robbers' Chronicles Descript

蔚落/ 2022年07月15日 10:53/ 0 赞/ 189 阅读

相关杂~

初学struts2，转载一些东西. 我们通过浏览器访问一个网页的过程，实际上是浏览器（例如IE）通过HTT

旧城等待，/ 2022年07月11日 08:46/ 0 赞/ 205 阅读

相关杂

转眼大四，却感觉越活越迷茫。以前身边的人都羡慕我有个明确的目标，可事实并不是这样。我只是喜欢探究事物背后的原理，恰好在这个时候遇上了计算机，误打误撞而已。再怎么喜欢

港控/mmm°/ 2021年12月15日 10:47/ 0 赞/ 308 阅读

相关 soj杂题

![6619401947328092484.png][] unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个)

爱被打了一巴掌/ 2021年12月14日 10:41/ 0 赞/ 271 阅读