zoukankan      html  css  js  c++  java
  • CodeForces 158 B. Taxi(模拟)

    题目链接click here~~

    题目大意】n组团体去包车,每组团体的人数《=4,一辆车最多容纳4人,求所求车的数目最小

    解题思路】:思路见代码~~

    // C
    #ifndef _GLIBCXX_NO_ASSERT
    #include <cassert>
    #endif
    
    #include <cctype>
    #include <cerrno>
    #include <cfloat>
    #include <ciso646>
    #include <climits>
    #include <clocale>
    #include <cmath>
    #include <csetjmp>
    #include <csignal>
    #include <cstdarg>
    #include <cstddef>
    #include <cstdio>
    #include <cstdlib>
    #include <cstring>
    #include <ctime>
    
    #if __cplusplus >= 201103L
    #include <ccomplex>
    #include <cfenv>
    #include <cinttypes>
    #include <cstdalign>
    #include <cstdbool>
    #include <cstdint>
    #include <ctgmath>
    #include <cwchar>
    #include <cwctype>
    #endif
    
    // C++
    #include <algorithm>
    #include <bitset>
    #include <complex>
    #include <deque>
    #include <exception>
    #include <fstream>
    #include <functional>
    #include <iomanip>
    #include <ios>
    #include <iosfwd>
    #include <iostream>
    #include <istream>
    #include <iterator>
    #include <limits>
    #include <list>
    #include <locale>
    #include <map>
    #include <memory>
    #include <new>
    #include <numeric>
    #include <ostream>
    #include <queue>
    #include <set>
    #include <sstream>
    #include <stack>
    #include <stdexcept>
    #include <streambuf>
    #include <string>
    #include <typeinfo>
    #include <utility>
    #include <valarray>
    #include <vector>
    
    #if __cplusplus >= 201103L
    #include <array>
    #include <atomic>
    #include <chrono>
    #include <condition_variable>
    #include <forward_list>
    #include <future>
    #include <initializer_list>
    #include <mutex>
    #include <random>
    #include <ratio>
    #include <regex>
    #include <scoped_allocator>
    #include <system_error>
    #include <thread>
    #include <tuple>
    #include <typeindex>
    #include <type_traits>
    #include <unordered_map>
    #include <unordered_set>
    #endif
    
    using namespace std;
    #define rep(i,j,k) for(int i=(int)j;i<=(int)k;++i)
    #define per(i,j,k) for(int i=(int)j;i>=(int)k;--i)
    typedef long long LL;
    typedef unsigned long long LLU;
    typedef double db;
    const int N=2*1e5+10;
    LL n,m,t,ans,res,cnt,tmp;
    
    int aa[N],bb[N];
    char str[N];
    bool vis[N];
    int dir4[4][2]= {{1,0},{0,1},{-1,0},{0,-1}};
    int dir8[8][2]= {{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}};
    
    int main()
    {
        while(cin>>n)
        {
            memset(aa,0,sizeof(aa));
            int sum=0;
            rep(i,1,n){
                cin>>tmp;
                aa[tmp]++;
            }
            printf("%d
    ",((max(aa[1]-aa[3],0)+3+aa[2]*2)/4+aa[3]+aa[4]));
        }
        return 0;
    }
    /*
     2组的话直接乘以2对4相除
     3,4组直接放入一辆车
     然后对于1组                                           1
     比較1组和3组的大小。若大于三组。则说明将当中的1与3合并后还剩下1组,
     多余的1我们如果还与3合并,由于2组已经乘以2计算,最后结果对4相除,
     相加就可以
    */
    /*
    Sample Input
    5
    1 2 4 3 3
    8
    2 3 4 4 2 1 3 1
    9
    2 2 2 3 1 3 1 4 4
    8
    2 2 2 3 1 3 4 4
    Sample Output
    4
    5
    6
    6
    */
    


  • 相关阅读:
    关于Git的一些常规操作
    .Net 常用ORM框架对比:EF Core、FreeSql、SqlSuger (下篇)
    Myeclipse打开许多JSP文件或者js文件之后非常卡-------的解决办法
    单点登录常用生成token的操作-----UUID.randomUUID().toString() 简介
    如何使用时间复杂度和空间复杂度来区分算法的效率?
    自定义注解的简单使用
    企业中常用的Git和Svn比较。
    框架中常见的注解分析
    处理大数据流常用的三种Apache框架:Storm、Spark和Samza。(主要介绍Storm)
    养生食谱
  • 原文地址:https://www.cnblogs.com/mfrbuaa/p/5245302.html
Copyright © 2011-2022 走看看