setpairint,int 的用法

关于set的学习：http://www.360doc.com/content/17/0526/22/10408243_657567440.shtml

题目链接：https://vjudge.net/contest/236677#problem/D

题目大意：有n个桌子，q条指令,每个桌子有多少椅子按顺序给出，越先给出的数据靠窗子越近，越往后的靠门越近。对于每条指令中的小队，找到椅子最小的大于等于小队人数桌子，如果有多个桌子，找离窗子最近的。注意这题用set<pari<int,int> >,set会自动帮你按升序排列，先比较first,再比较second。比如(3,1)(3,2)(2,3) 排序之后就是(2,3)(3,1)(3,2) ,set的这种用法正好符合题目要求，如果两个桌子椅子数相同，则靠窗的i更小，所以排在前面

注意：如果要用set的话，插入的元素是不能修改的····切记

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<cmath>
#include<math.h>
#include<algorithm>
#include<set>
typedef long long ll;
using namespace std;
int main()
{int n,q,c;int a[100050];char b[5];set<pair<int,int> >s;//注意> >之间有一个空格set<pair<int,int> >::iterator it;//声明一个变量scanf("%d%d",&n,&q);for(int i=1;i<=n;i++){scanf("%d",&a[i]);s.insert(make_pair(a[i],i));//插入}for(int i=1;i<=q;i++){scanf("%s%d",b,&c);if(b[0]=='i'){it=s.lower_bound(make_pair(c,0));//找到第一个大于等于c的桌子的指针，it是指针if(it==s.end())printf("-1\n");//没有找到，所以it==s.end() it指向s的最后一个元素，注意这里的最后一个元素不是我们输入的最后一个元素else{printf("%d\n",it->second);//输出找到的位置s.erase(it);//删除这个指针}}else{s.insert(make_pair(a[c],c));//插入这个指针}}return 0;
}

转载于:https://www.cnblogs.com/caijiaming/p/9276599.html

setpairint,int 的用法相关推荐

python中int的用法归类
python中int的用法归类[详情python官网:https://docs.python.org/3/library/functions.html#int] 可变的字符串变成整数例: x='12 ...
c语言int作用,c语言中int的用法
C/C++编程语言中,int表示整型变量,是一种数据类型,下面学习啦小编就跟你们详细介绍下c语言中int的用法,希望对你们有用. c语言中int的用法:整型int C 语言提供了很多整数类型(整型), ...
c语言int作用,c语言中int的用法有哪些
c语言中int的用法有哪些 C/C++编程语言中,int表示整型变量,是一种数据类型,用于定义一个整型变量,在不同编译环境有不同的大小,不同编译运行环境大小不同下面小编给大家整理了c语言中int的用法 ...
c语言中int作用,c语言中int的用法（5页）-原创力文档
第第 PAGE 1 页共 NUMPAGES 1 页 c语言中int的用法 C/C++编程语言中,int表示整型变量,是一种数据类型,下面小编就跟你们详细介绍下c语言中int的用法,希望对你们有用. ...
Python内置函数int()高级用法
int()函数常用来把其他类型转换为整数,例如: >>> int(3.2) 3 >>> int(1/3) 0 其实,int是Python内置类型之一,之所以能够当作 ...
c语言数据类型int的用法,C语言基本数据类型:整型(int)用法详解|C语言学习
C语言基本数据类型:整型(int)用法详解 1. 整型 int C 语言提供了很多整数类型(整型),这些整型的区别在于它们的取值范围的大小,以及是否可以为负.int 是整型之一,一般被称为整型.以后, ...
Python int基本用法
有些功能在专栏文章python str基本用法中已经写过了,在这里就简略写个例子目录 1 没什么用的 1.1 向上取整 __ceil__() 1.2 向下取整 __floor__() 1.3 ...
java factorial_Java Longs.factorial(int n)用法及代码示例
Guava LongMath类的factorial(int n)方法返回前n个正整数的乘积,即n!. 用法: public static long factorial(int n) 参数:该方法仅接受 ...
if,elif,else的关系 input print int的用法
qian=input("找劳保网是什么网站?:")if qian=="zhaolaobaowang.com": print("正确")els ...

setpairint,int 的用法

setpairint,int 的用法相关推荐

最新文章

热门文章