poj 1083 Moving Tables

题目

两种做法,开始用贪心做的,有种情况没考虑到,结果排序错了。

这个例子,感觉上有三个交点,以为是30,其实是20.

贪心代码:

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
struct node{int x,y;
};
node no[250];
int flag[250];
int cmp(node a,node b)
{if(a.x<b.x)return 1;else if(a.x==b.x)return a.y<b.y;else return 0;
}
int main()
{int n,a,b;//freopen("input.txt","r",stdin);int T;cin>>T;while(T--){cin>>n;for(int i=0;i<n;i++){cin>>a>>b;if(a%2==1) a++;if(b%2==1) b++;if(a>b){int t = a;a = b;b  = t;}no[i].x=a,no[i].y=b;}sort(no,no+n,cmp);memset(flag,0,sizeof(flag));int cnt = 0;for(int i=0;i<n;i++){if(flag[i]==0){cnt++,flag[i]=1;for(int j=i+1;j<n;j++)if(no[j].x>no[i].y&&flag[j]==0){flag[j]=1;no[i].y=no[j].y;}}}printf("%d\n",cnt*10);}return 0;
}

法二:

using namespace std;
int main()
{int s[410],n,a,b;int T;cin>>T;while(T--){memset(s,0,sizeof(s));cin>>n;for(int i=0;i<n;i++){cin>>a>>b;if(a>b) {int t=a;a = b;b = t;}if(a%2==1) a++;if(b%2==1) b++;for(int j=a;j<=b;j++)s[j]++;}sort(s,s+401);printf("%d\n",s[400]*10);}return 0;
}

 

转载于:https://www.cnblogs.com/qie-wei/p/10160149.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/413250.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

oracle parallel_index hint在非分区表的生效

之前没特别注意&#xff0c;在有些场景下希望使用并行索引扫描的时候&#xff0c;发现parallel_index hint并没有生效&#xff0c;于是抽空看了下文档&#xff1a;The PARALLEL_INDEX hint instructs the optimizer to use the specified number of concurrent servers to para…

eclipse 界面设置与字体更改

目录 eclipse 界面设置与字体更改更改界面颜色&#xff08;Windows&#xff09;windows下全设置窗口颜色eclipse下设置Console窗口颜色设置字体与字号安装Courier New字体设置字体eclipse 界面设置与字体更改 每天换一个新的环境总是要重新设置eclipse的各种配置&#xff0c;最…

HTTP和HTTPS协议及工作原理分析

HTTP协议概念 HTTP协议&#xff08;HyperText Transfer Protocol&#xff0c;超文本传输协议&#xff0c;属于应用层&#xff09;是用于从服务器传输超内容到本地浏览器的传送协议。是一个无状态的协议 想了解http&#xff0c;就需要了解TCP&#xff0c;IP协议。因为http是基…

前端兼容性问题

一、CSS 1、浏览器的兼容性问题-CSS 盒子模型(Box Model) 一旦为页面设置了恰当的 DTD&#xff0c;大多数浏览器都会按照上面的图示来呈现内容。然而 IE 5 和 6 的呈现却是不正确的。根据 W3C 的规范&#xff0c;元素内容占据的空间是由 width 属性设置的&#xff0c;而内容周…

索引原理及几种索引类型区别

在关系数据库中&#xff0c;索引是一种单独的、物理的对数据库表中的一列或多列的值进行排序的一种存储结构&#xff0c; 它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。索引的作用相当于图书的目录&#xff0c;可以根据目录中的页码…

Android Studio Intent使用(显式、隐式)

https://blog.csdn.net/u012005313/article/details/47006689 使用Intent能够使程序在不同活动中跳转&#xff0c;意及能够使用不同界面。Intent用法分为显示和隐式 Intent概念&#xff1a;Intent是Android程序中各组件之间进行交互的一种重要方式&#xff0c;不仅可以指明当前…

淘宝首页的HTML以及CSS技术点

1、 一个网页的开发流程 内容结构&#xff0c;比如js、css页面结构。自上而下&#xff0c;从左往右。&#xff08;内容、颜色块、间距、边框&#xff09; 2、 line-height的5种设置方式及区别 normal || 1.5 || 150% || 50px || 5em 初始化元素的时候&#xff0c;一般使用 l…

Windows+Python 3.6环境下安装PyQt4

第一步&#xff1a;下载.whl&#xff0c;地址&#xff1a;https://www.lfd.uci.edu/~gohlke/pythonlibs/#pyqt4&#xff0c;这里可以下载不同的python版本对应的包。 第二步&#xff1a;选择一个目录&#xff0c;将下载好的文件放到该目录下&#xff0c;然后cmd下&#xff0c;c…

0065-数方块

题目 数方块难度级别&#xff1a;A&#xff1b; 运行时间限制&#xff1a;1000ms&#xff1b; 运行空间限制&#xff1a;51200KB&#xff1b; 代码长度限制&#xff1a;2000000B 试题描述在墙角堆放着一堆完全相同的正方体小木块&#xff0c;如下图所示&#xff1a; 因为木块堆…

【HNOI2006】鬼谷子的钱袋

本题在洛谷上的链接&#xff1a;https://www.luogu.org/problemnew/solution/P2320 做法和二进制划分很像&#xff0c;&#xff0c;&#xff0c;原来我的二进制划分一直有点问题&#xff08;之前我是枚举2的n次方然后减&#xff0c;逃&#xff09;。。。 我们举20这个例子&…

小米5安卓使用微信X5 Blink内核调试

1.打开微信开发模式&#xff0c;连续点击MIUI版本 2.在其他高级设置、开发者选项打开调试 3.打开微信调试工具&#xff0c;选择移动调试&#xff0c;安卓设备调试&#xff0c;选择X5 BINK, 4.手机用数据线连接电脑&#xff0c;并用微信扫描二维码,打开TBS调试 5.退出微信&…

c语言小项目-使用mysql数据库的图书管理系统

VS2013通过MySQL方式连接到MySQL MySQL官网上C的API有两个。一个是很成熟的mysql,另一个是MySQL Connector/C,近两年才出的,模仿JDBC做的,封装得很方便使用。这里使用的是mysql方式。 1.新建bookAdminSys工程 2.将文件夹MySQL目录下的include添加到VC目录中的包含目录中,另外将…

二年级小学生四则运算30道题目

实现代码&#xff1a; #include <stdio.h>#include <string.h>#include <stdlib.h>#include <time.h>int main(int argc, char **argv){int a[30],b[30]; int i,c,d;srand((unsigned int)time(NULL));for (i 0; i < 30; i){ a[i] rand()%101; b…

Java第一次上机实验源代码

小学生计算题&#xff1a; package 第一次上机实验_; import java.util.*; public class 小学计算题 { public static void main(String[] args){ System.out.println("请输入要出的题目的类型\n" "1、加法\n" "2、减法\n" "3、乘法\n"…

Centos7安装SVN+HTTP

1.首先安装svn yum install subversion 2.安装httpd yum install httpd 3.安装apache的svn操作模块 yum install mod_dav_svn yum install openssl openssl-devel 4.查看svn版本 svnserve –version 5.创建svn版本库 svnadmin create /home/svn/project 6.进入svn的c…

MyEclipse2015双击不能打开文件

1.返回桌面 2.连续按5次Shift键 3.点击启用粘滞键 4.再点击应用&#xff0c;然后确定 4.然后重新打开一下myeclipse2015就可以了 第二种方法&#xff1a; 1.关闭MyEclipse Explor窗口&#xff08;这个MyeclipseExplor是有问题的&#xff0c;不推荐用这个&#xff09; 2.W…

python 获取当前文件夹下所有文件名

os 模块下有两个函数&#xff1a; os.walk() os.listdir() 1 # -*- coding: utf-8 -*- 2 3 import os 4 5 def file_name(file_dir): 6 for root, dirs, files in os.walk(file_dir): 7 print(root) #当前目录路径 …

MyEclipse2015 Web项目转Maven项目

1、新建一个Web项目 下面是web项目的结构&#xff1a; 2.项目右键属性(开始转啦&#xff0c;注意诺) 注意&#xff1a;Target runtime可以随便选一个运行容器&#xff0c;比如tomcat,也可以不改动,直接下一步 注意&#xff1a;下面一定要选Standard Maven JEE project structu…

【题解】洛谷P4145 花神游历各国(线段树)

洛谷P4145&#xff1a;https://www.luogu.org/problemnew/show/P4145 思路 这道题的重点在于sqrt(1)1 一个限制条件 与正常线段树不同的是区间修改为开方 那么我们用一个数组记录每个区间的最大值 只有当这个区间的最大值大于1时才需要开方 因此 当我们更新到叶子节点时把每个区…