soj杂题

爱被打了一巴掌 2021-12-14 10:41 220阅读 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 条评论，220人围观）

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

相关阅读

相关杂好题汇总

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

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

相关【杂】F是签到题

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

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

相关 SOJ--回文数 I

1116: 回文数 I 【问题描述】若一个数（首位不为0）从左到右读与从右到左读都是一样，这个数就叫做回文数，例如12521就是一个回文数。

不念不忘少年蓝@/ 2022年08月26日 08:13/ 0 赞/ 106 阅读

相关 SOJ--1117: 最大整数

1117: 最大整数【问题描述】设有n个正整数,将他们连接成一排,组成一个最大的多位整数. 例如:n=3时,3个整数13,312,343,连成的最大整数为:343

￡神魔★判官ぃ/ 2022年08月26日 08:12/ 0 赞/ 132 阅读

相关 SOJ--Zig-Zag

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

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

相关 SOJ-4484-后缀数组

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

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

相关杂~

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

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

相关杂

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

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

相关 soj杂题

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

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

相关 soj#532 set p3175

[传送门][Link 1] 分析 ![1254625-20190718200103174-2316647.png][] 代码 include<bits/stdc

红太狼/ 2021年10月19日 04:14/ 0 赞/ 176 阅读