第三届河南省大学生程序设计竞赛 房间安排

原创 2012年03月21日 18:29:08

这个是一个贪心的题,只是排序好会议结束的时间,让后再每次查看当前的日期是否已经符合当前的情况,然后在看当前的房间数是否够用,其他的就没有什么了。

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
using namespace std;
typedef struct data
{
        int number;
        int begin;
        int date;
}data;
data tail[10005];
int N;
int compare(const data &a, const data &b)
{
    return (a.begin+b.date) < (b.begin+b.date);
}
int cont(data tail[], int N)
{
    int num = 0;
    sort(tail,tail+N,compare);
    int j=0;
    num = tail[0].number;
    for(int i=1; i<N; i++)
    {
      if(tail[i].begin >= (tail[j].begin+tail[j].date))
      {
        if(tail[i].number<tail[j].number)
          j=i;
        else 
        {
          num = num + tail[i].number - tail[j].number;
          j=i;
        }
      } 
       else 
      num += tail[i].number;
    }
    return num;
}
int main()
{
    scanf("%d",&N);
    for(int i=0; i<N; i++)
    scanf("%d %d %d", &tail[i].number, &tail[i].begin, &tail[i].date);
    int t = cont(tail, N);
    printf("%d\n",t);      
   system("pause");
   return 0;
}
#include<iostream>
#include<algorithm>
#include<string.h>
#include<stdio.h>
using namespace std;
int sum[10010];
int main()
{
	int n,m,a,b,c;
	scanf("%d",&m);
	while(m--)
	{	
		memset(sum,0,sizeof(sum));
		scanf("%d",&n);
		while(n--)
		{
			scanf("%d%d%d",&a,&b,&c);
			for(int i=b;i<b+c;i++)
			{
				sum[i]+=a;
			}
		}
		cout<<*max_element(sum,sum+10010)<<endl;
	}
	
}        



版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

第三届河南省大学生程序设计竞赛题型简要分析

所有的题目 时间限制: 1秒 概览:   题数 类型 1 线段树;区间树 2 动态规划;枚举 3 图论 4 图论 5 动态规划 ...

第三届河南省大学生程序设计竞赛题型简要分析

所有的题目 时间限制: 1秒 概览:   题数 类型 1 线段树;区间树 2 动态规划;枚举 ...
  • wujun8
  • wujun8
  • 2012-04-13 19:34
  • 1736

NYOJ-168-房间安排(第三届河南省程序设计大赛A题)

房间安排 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年...

第三届河南省程序设计大赛-NYOJ-168-房间安排

房间安排 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期...

2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛 The Best Seat in ACM Contest 看清题目后,我是真哭了。。。。。

 The Best Seat in ACM Contest Time Limit: 1000MS Memory limit: 65536K 题目描述 Cainia...

n a^o7 ! 2012年"浪潮杯"山东省第三届ACM大学生程序设计竞赛 队友不在,只好划水。。。

 n a^o7 ! Time Limit: 1000MS Memory limit: 65536K 题目描述 All brave and intelligent fi...

n a^o7 !(山东省第三届ACM大学生程序设计竞赛 )

Problem Description   All brave and intelligent fighters, next you will step into a distinctive ...

FZU Problem 2102 Solve equation 第三届福建省大学生程序设计竞赛

Problem 2102 Solve equation Accept: 596 Submit: 1320 Time Limit: 1000 mSec Memory Limit : 32768 KB...

“高教社杯”第三届福建省大学生程序设计竞赛

FZU OJ主页:http://acm.fzu.edu.cn/index.phpProblem B. Bin & Jing in wonderland @FZU2103题意1-n共n个id,每个id给...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)