ccf.rar

  • PUDN用户
    了解作者
  • Java
    开发工具
  • 1KB
    文件大小
  • rar
    文件格式
  • 0
    收藏次数
  • 1 积分
    下载积分
  • 0
    下载次数
  • 2018-08-22 14:42
    上传日期
CCF考试题17年9月和12月的第二题,钥匙串的实现以及游戏。
ccf.rar
  • S2017122.java
    881B
  • C17092.java
    2.3KB
内容介绍
package let; import java.util.Scanner; public class C17092 { public static void main(String[]args) { int n,k; Scanner in=new Scanner(System.in); n=in.nextInt();//钥匙数 k=in.nextInt();//借出事件数 int key[]=new int[n]; int jia[]=new int[n]; for(int i1=0;i1<n;i1++)//初试化钥匙编号和钥匙架上的钥匙号 { key[i1]=i1+1; jia[i1]=i1+1; } int n1[][]=new int[k][3];//记录钥匙借出的动作 for(int i=0;i<k;i++) { n1[i][0]=in.nextInt();//所借钥匙编号 n1[i][1]=in.nextInt();//借出时间 n1[i][2]=in.nextInt()+n1[i][1];//使用时间 } twosort(n1,n1.length); findinsert(n1,jia); for(int i2=0;i2<jia.length;i2++) System.out.print(jia[i2]+" "); in.close(); } static int findinsert(int n[][],int jia[])//钥匙归还处理 { for(int i=0;i<n.length;i++) { for(int j=0;j<n.length;j++) { if(n[i][2]>n[j][1]&&n[j][2]>=n[i][2])//置空钥匙架 { for(int k=0;k<jia.length;k++) { if(n[j][2]!=n[i][2]) { if(jia[k]==n[j][0]||jia[k]==n[i][0]) { jia[k]=0; } }else{ if(n[i][0]>n[j][0]) { if(jia[k]==n[i][0]) { jia[k]=0; } }else{ if(jia[k]==n[i][0]||jia[k]==n[j][0]) { jia[k]=0; } } } } } } for(int k1=0;k1<jia.length;k1++) { if(jia[k1]==0) { jia[k1]=n[i][0]; break; } } } return -1; } static void twosort(int n[][],int n1)//按归还时间将事件排序 { int a,b,c; int n2=n1-1; while(n2>0)//冒泡排序 { int pos=0; for(int i=0;i<n2;i++) { if(n[i][2]>n[i+1][2])//无时间冲突时 { pos=i; a=n[i][0]; b=n[i][1]; c=n[i][2]; n[i][0]=n[i+1][0]; n[i][1]=n[i+1][1]; n[i][2]=n[i+1][2]; n[i+1][0]=a; n[i+1][1]=b; n[i+1][2]=c; } if(n[i][2]==n[i+1][2])//冲突时当前面钥匙号大于后面时方才交换 { if(n[i][0]>n[i+1][0]) { pos=i; a=n[i][0]; b=n[i][1]; c=n[i][2]; n[i][0]=n[i+1][0]; n[i][1]=n[i+1][1]; n[i][2]=n[i+1][2]; n[i+1][0]=a; n[i+1][1]=b; n[i+1][2]=c; } } } n2=pos; } } }
评论
    相关推荐
    • CCF CSP 计算机软件能力认证第1-10次真题.zip
      CCF-CSP十年真题题目和答案解析总结,准备CCF认证的好资料
    • 2019csp-js试题+答案.zip
      省认证点由CCF授权的CSP非专业级别省认证组织单位设置。 1、第一轮认证点:由省认证组织单位总负责人设置,每个认证点人数不应少于20人。 2、未经批准的认证点,其认证成绩不予承认。 认证费用 第一轮CSP-...
    • CCF历年真题源代码.zip
      13年12月至19年3月份全部真题第一二题源代码(基于java实现),我放在了记事本里,同学们自行复制到开发工具中即可,文件名为“1”的是第一题,文件名为“2”的是第二题,1、2题包含全部历年真题,3、4、5题各只整理...
    • 三级pc上机试题
      所有三级pc上机试题并全部运行通过,大量c++代码,汇编工具:link.exe,masm.exe,debug.exe,64位操作系统下运行dos工具:DOSBox0.74-win32-installer.exe。汇编程序的运行说明文档。 谢绝转载。维权必究。
    • NOIP2009-2016提高组c++初赛试题及参考答案
      CCF NOIP2009-2016提高组c++初赛试题及参考答案 NOIP初赛马上就要到了,搜集了网上的历年初赛试题和答案,供广大oier学习和备战(如侵立删)。
    • 2013-2017年CCF试题C++程序代码
      该资源包含了2013-2017年CCF试题的C++程序代码,要考CCF的童鞋请积极下载哦!
    • Main.rar
      CCF CCSP比赛,2019年12月第四题满分答案
    • CCFCSP计算机软件能力认证第1-10次真题.zip
      CCFCSP计算机软件能力认证第1-10次真题
    • CCFcode.zip
      一些CCF往年试题的代码,基本都是正确的,仅供参考
    • SIM800C_MQTT.rar
      使用SIM800C模块,使用MQTT协议,连接中国移动onenet平台,能实现数据的订阅、发布、存储等