zoukankan      html  css  js  c++  java
  • Codeforces 545D

    545D - Queue

    思路:忍耐时间短的排在前面,从小到大排序,贪心模拟,记录当前等待时间,如过等待时间大于当前的这个人得忍耐时间,那么就把这个人扔到最后面,不要管他了(哼╭(╯^╰)╮,谁叫你那么没耐心呢),所以也就不用记录为他服务的时间。

    代码:

    #include<bits/stdc++.h>
    using namespace std;
    #define ll long long
    #define pb push_back
    #define mem(a,b) memset((a),(b),sizeof(a))
    const int N=1e5+5;
    int t[N];
    
    int main()
    {
        ios::sync_with_stdio(false);
        cin.tie(0);
        int n;
        cin>>n;
        for(int i=0;i<n;i++)cin>>t[i];
        
        sort(t,t+n);
        int sum=0,cnt=0;
        for(int i=0;i<n;i++)
        {
            if(sum<=t[i])cnt++,sum+=t[i];
        }
        cout<<cnt<<endl;
        return 0;
    }
  • 相关阅读:
    学生管理系统简化版
    图形用户界面编程——事件驱动编程
    图形界面编程
    集合框架
    多线程编程
    反射
    相关类
    异常(4.13)
    接口
    锁!代码锁
  • 原文地址:https://www.cnblogs.com/widsom/p/7358064.html
Copyright © 2011-2022 走看看