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
    */
    


  • 相关阅读:
    [转]当鼠标点击ListView下面的空白区域时,如何使ListView的原item选项仍然为选中状态
    [转]图像处理去噪的方法
    C# 图片上画连线时 自定义两点间的划线段样式
    C# WinForm (笨方法)根据不同的样式配置 设置窗体相关控件的背景 以改变窗体风格
    [转]sqlserver 数据类型 及使用考虑
    C# WinForm 关于窗体最大化时的是否全屏效果与是否遮盖任务栏
    [转]C# 画圆角矩形
    Ruby常用的内部变量
    document.getElementsByClassName的理想实现
    转:ie6与firefox操作iframe中DOM节点的一点不同
  • 原文地址:https://www.cnblogs.com/mfrbuaa/p/5245302.html
Copyright © 2011-2022 走看看