1386. Cinema Seat Allocation

这道题能通过的关键在于这个，主要是因为n>>cnt.size()；如果你是遍历n，则一定超时，如果遍历的是cnt，则能够成功提交。

res+2*(n-cnt.size());

class Solution {
public:int func(map<int, int>& blocks){if (blocks.size()==0){return 2;}// start 2,4,6int count = 0;for(int start=2;start<=6;){if (blocks[start]==1||blocks[start+1]==1){start += 2;}else{if (blocks[start+2]==1||blocks[start+3]==1){start += 4;}else{count ++;start += 4;}}}return count;}//reservedSeats最多10010个int maxNumberOfFamilies(int n, vector<vector<int>>& reservedSeats) {map<int, map<int, int>> cnt;for(int i=0;i<reservedSeats.size();i++){int row = reservedSeats[i][0];int colblock = reservedSeats[i][1];if (cnt.find(row)==cnt.end()){map<int, int> temp;temp[colblock] = 1;cnt[row] = temp;}else{cnt[row][colblock] = 1;}}int res = 0;for(auto it=cnt.begin();it!=cnt.end();it++){res += func(it->second);}return res+(n-cnt.size())*2;}
};

1386. Cinema Seat Allocation相关推荐

【Leetcode】1386. Cinema Seat Allocation
题目地址: https://leetcode.com/problems/cinema-seat-allocation/description/ 电影院有 n n n行,每行 10 10 10个位置,给 ...
基于微信小程序电影院选座订票系统计算机毕设源码26840
摘要随着我国经济迅速发展,人们对手机的需求越来越大,各种手机软件也都在被广泛应用,但是对于手机进行数据信息管理,对于手机的各种软件也是备受用户的喜爱,电影院选座订票系统小程序被用户普遍使用,为方 ...
ZOJ 3635 Cinema in Akiba[ 大规模阵列 ]
门户:ZOJ 3635 Cinema in Akiba Time Limit: 3 Seconds Memory Limit: 65536 KB Cinema in Akiba (CIA) ...
ZOJ3635 Cinema in Akiba(线段树)
描述 Cinema in Akiba (CIA) is a small but very popular cinema in Akihabara. Every night the cinema is ...
C4D和Redshift:2D矢量到三维渲染 Cinema 4D and Redshift: 2D vector to 3D render
C4D和Redshift:2D矢量到三维渲染时长:1h 4m |视频:. MP4 1280×720,30 fps(r) |音频:AAC,48000 Hz,2ch |大小解压后:633 MB 含课程文 ...
c4d中的3D插图制作视频教程 Skillshare – 3D Illustration in Cinema 4D
技能分享--C4D的3D插图教程大小解压后:1.33G 1920X1080 mp4 语言:英语+中英文字幕(根据原英文字幕机译更准确) C4D是众所周知的平易近人的软件,也是进入3D艺术梦幻世界的理 ...
c4d教程-太空火车站场景创作视频教程Skillshare – Create A Space Train Scene With Cinema 4D Redshift Render
c4d教程-太空火车站场景创作视频教程Skillshare – Create A Space Train Scene With Cinema 4D & Redshift Render 教程大小 ...
c4d跟踪特效合成视频教程 Master Motion Tracking with Cinema 4D
c4d跟踪特效合成视频教程 Master Motion Tracking with Cinema 4D MP4 |视频:h264,1280×720 |音频:aac,48000 Hz 语言:英语+机译中 ...
AC3 bit allocation
1.bit allocation overview bit allocation通过分析audio 信号的频谱envelop,使用masking effect来确定使用多少bit来表示频率系数的man ...
潜在狄利克雷分配(LDA，Latent Dirichlet Allocation)模型（三）
潜在狄利克雷分配(LDA,Latent Dirichlet Allocation)模型(三) 目录潜在狄利克雷分配(LDA,Latent Dirichlet Allocation)模型(三) 主题演 ...

1386. Cinema Seat Allocation

1386. Cinema Seat Allocation相关推荐

最新文章

热门文章