清橙OJ A1095 回溯之教室排课

题目地址：http://www.tsinsen.com/ViewGProblem.page?gpid=A1095

//清橙OJ A1095 回溯之教室排课
//http://www.tsinsen.com/ViewGProblem.page?gpid=A1095
#include<stdio.h>
#include<string.h>
int room[9]={0,120,40,85,50,100,140,70,100};
int mark[9],ans[5],demand[5],flag;
void RE(int k)
{int i;if(k==5){flag=0;for(i=1;i<4;i++)printf("%d ",ans[i]);printf("%d\n",ans[4]);return;}for(i=1;i<=8;i++){if(mark[i]&&demand[k]<=room[i]){mark[i]=0;ans[k]=i;RE(k+1);mark[i]=1;}}
}
int main()
{while(~scanf("%d %d %d %d",&demand[1],&demand[2],&demand[3],&demand[4])){flag=1;memset(mark,1,9*sizeof(int));RE(1);if(flag)printf("-1\n");}return 0;
}

清橙OJ A1095 回溯之教室排课相关推荐

清橙OJ A1046 加法器
题目链接:http://www.tsinsen.com/A1046 //清橙OJ A1046 加法器 //http://www.tsinsen.com/A1046 #include <stdio ...
清橙OJ A1035 素数之和
题目地址:http://www.tsinsen.com/A1035 //清橙OJ A1035 素数之和 //http://www.tsinsen.com/A1035 //复习一下那个标记素数的过程. ...
清橙OJ A1036.分解质因数
题目地址:http://www.tsinsen.com/ViewGProblem.page?gpid=A1036 //清橙OJ A1036.分解质因数 //http://www.tsinsen.com ...
springboot+高校教室排课系统毕业设计-附源码221556
springboot高校教室排课系统的设计与实现摘要随着互联网趋势的到来,各行各业都在考虑利用互联网将自己推广出去,最好方式就是建立自己的互联网系统,并对其进行维护和管理.在现实运用中,应用软件 ...
php校园学校教室排课系统 php毕业设计题目课题选题 php毕业设计项目作品源码（1）功能概要
该系统主要分网站管理员.班主任.任课老师这几个角色网站管理员学校设置学校概要:设置学校简介.学校机构.学校领导.校园风景.联系我们分院设置:录入分院信息.分院列表.分院信息修改和删除老师中心 ...
清橙OJ 1082 查找第K小元素 -- 快速排序
题目地址:http://oj.tsinsen.com/A1082 问题描述给定一个大小为n的数组s和一个整数K,请找出数组中的第K小元素. 这是一个补充程序的试题,你需要完成一个函数: int fi ...
php校园学校教室排课系统 php毕业设计题目课题选题 php毕业设计项目作品源码（3）任何老师和班主任功能
班主任任课老师
清橙A1210. 光棱坦克
问题描述一个平面直角坐标系上,有N个点,标号为1到N,其中第i个点的坐标为(x[i], y[i]). 求满足以下两个条件的点列{p[i]}的数目(假设{p[i]}的长度为M): 1) 对任意1 &l ...
[bzoj 2038 OR 清橙A1206 小Z的袜子]莫队算法
[bzoj 2038 OR 清橙A1206 小Z的袜子]莫队算法题意描述:[清橙A1206 时限:1s] [bzoj 2038 时限:20s] 题意描述: 作为一个生活散漫的人,小Z每天早上都要耗费 ...

清橙OJ A1095 回溯之教室排课

清橙OJ A1095 回溯之教室排课相关推荐

最新文章

热门文章