Taxi
来源:互联网 发布:运行java文件 编辑:程序博客网 时间:2024/05/16 01:29
package com.acm.njupt;import java.util.Arrays;import java.util.Scanner;public class B1 {public static void main(String[] args) {Scanner scanner = new Scanner(System.in); int n = scanner.nextInt();int num[] = new int[n];int i ;int count = 0;//num_4,num_3,num_2,num_1分别用来统计人数为4,3,2,1的组的个数int num_4 = 0 ,num_3 = 0 ,num_2 = 0,num_1 = 0;//分别用来存储人数为4,3,2,1的组所需要用到的出租车的数量int a4 = 0 , a3 = 0 , a2 = 0 ,a1 = 0 ;for( i = 0 ; i < n ; ++i ){num[i] = scanner.nextInt();}Arrays.sort(num);for(i = 0 ; i < n ;++i){if(num[i] == 4){++num_4;}if(num[i] == 3){++num_3;}if(num[i] == 2){++num_2;}if(num[i] == 1){++num_1;}}count += num_4; if(num_3 >num_1){ count += num_3; if(num_2%2 == 0){ count +=(num_2/2); }else{ count +=(num_2/2 +1); } }else{ count += num_3; num_1 -=num_3; if(num_2%2 ==0){ count+=(num_2/2); }else{ count += ((num_2/2) + 1); if(num_1 >= 2){ num_1 -=2; }else{ num_1 = 0; } } if(num_1%4 == 0){ count+=(num_1/4); }else{ count +=((num_1/4) + 1); } } System.out.println(count);}}
- Taxi
- Taxi
- 讨厌taxi
- B. Taxi
- Taxi Fare
- H - Taxi
- Lesson29 Taxi!
- Coderforces Taxi
- Taxi Fare
- Taxi 3 eXtreme Rush
- Taxi Cab Scheme
- hdu1350.Taxi Cab Scheme
- POJ2060 Taxi Cab Scheme
- zoj 3600 Taxi Fare
- poj2060 - Taxi Cab Scheme
- CF - 158B - Taxi
- poj2060 Taxi Cab Scheme
- CodeForces 158B taxi
- java 线程运行等级
- 用户登录模块实现(struts2+Guice3.0)
- Apache Tomcat 7.0.0 配置手稿
- linux 更改文件所属用户及用户组
- hdu 2138 How many prime numbers
- Taxi
- 柳传志:创业,你要反复思考的三件事
- 【流量平衡】hdu3947
- Java基础——字符串处理
- 课堂笔记-单例模式
- 2013年7月14日-地图展示
- Java基础——集合框架
- hdu 2639 Bone Collector II
- GCC编译选项--创建与使用库