发布时间 : 星期六 文章历年ACM更新完毕开始阅读
{
for(j=i+1;j<=n;j++) {
if(b[i].start>b[j].start) {
bk=b[i]; b[i]=b[j];
b[j]=bk; } } }
return; }
main() {
int n,d,i,j,k,min=0; cin>>n;
for(i=1;i<=n;i++) { cin>>b[i].need>>b[i].start>>d; b[i].finish=b[i].start+d-1; } sort(n); j=0; for(i=1;i<=n;i++) { if(j==0) { j++;
c[i]=b[i]; } else
{ for(k=1;k<=j;k++)
{ if(b[i].start>c[k].finish)//相容
{ if(b[i].need==c[k].need)//正好为所需的房间数 { c[k].finish=b[i].finish;
break; }
else if(b[i].need { c[k].need=c[k].need-b[i].need;//未安排上的 j++;//安排上的，要修改当前的信息 c[j].need=b[i].need; c[j].start=c[k].start; c[j].finish=b[i].finish; break；} else//需要的多，需要多次满足 { c[k].finish=b[i].finish; b[i].need=b[i].need-c[k].need; } } else//不相容的 { j++; c[j]=b[i]; break; } } } for(k=1;k<=j;k++) { cout<<\ ｝} for(i=1;i<=j;i++) { min=min+c[i].need; } cout< 【试题二】 素 数 走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。 在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利用手机等终端参与互动小游戏,与梦想剧场内的虚拟人物Kr. Kong进行猜数比赛。当屏幕出现一个整数X时，若你能比Kr. Kong更快的发出最接近它的素数答案，你将会获得一个意想不到的礼物。 例如：当屏幕出现22时，你的回答应是23；当屏幕出现8时，你的回答应是7；若X本身是素数，则回答X；若最接近X的素数有两个时，则回答大于它的素数。 【标准输入】 第一行： N 要竞猜的整数个数 接下来有N行， 每行有一个正整数 X 【标准输出】 输出有N行，每行是对应X的最接近它的素数。 【约束条件】 1≤N≤5 1≤X≤1000 【 样 例 】 标准输入 4 22 5 18 8 标准输出 23 5 19 7 #include \#include \#include \#define N 5 int su(int x) { int i; if(x%2==0) { return 0; } for(i=3;i<=sqrt(x);i+=2) { if(x%i==0) { return 0; } } return 1; } main() { int n,i,x,y,j; cin>>n; for(i=1;i<=n;i++) { cin>>x; if(su(x)) { cout< { j=1; while( x+j<=1000 || x-j>=1) { y=x+j; if(su(y)) { cout< { cout< j++; } } } } 【试题三】 网络的可靠性 A公司是全球领先的互联网解决方案提供商，也是 2010 年世博会的高级赞助商。它将提供先进的网络协作技术，展示其 智能+互联 的生活概念，同时为参观者提供高品质的个人体验和互动，以“信息通信，尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效，展现信息通信技术的应用前景，通过生动形象的故事，向观众展示沟通无限制的未来社会前景。 为此，A公司为世博园的N个区域建立了视频通信系统，其中每个区域建立一个基站，编号依次为1，2，……，N。通过基站之间的通信线路为各区域的参观者提供视频服务。 已知在各基站之间已铺设了一些光纤通讯线路，这些线路覆盖了所有区域，即任意两个区域都可以进行视频传递。但为了节约成本开支，目前只铺设了N-1条线路，同时为了减轻各基站的信息传递负载，每个基站最多有三条光纤通讯线路与之连接。 但在通信系统试运行期间, A公司发现当某个基站发生故障时,会导致其它区域之间无法进行信息传递。为了提高该通信网络的可靠性，A公司准备在基站之间再新铺设一些光纤线路，使得任意一个基站故障后，其它基站之间仍然可以通讯。 由于铺设线路的成本昂贵，A公司希望新增设的光纤线路越少越好。A公司请求Dr. Kong来完成这个任务。 【标准输入】 第一行： N 表示有N个基站 接下来有N-1行： X Y 表示第X个基站与第Y个基站直连 【标准输出】 输出一个整数， 表示至少需新铺设的光纤线路数。 【约束条件】 1≤ N ≤ 10000 （线路是双向通信的） 【 样 例 】 标准输入 8 1 3 3 2 5 3 5 4 5 6 2 7 2 8 #include \#include \#include \ #define N 10000 int num[N+1]={0}; int next[N+1][3]={0}; 标准输出 3