1. 程式人生 > >CodeForces 545D Queue (排序模擬)

CodeForces 545D Queue (排序模擬)

【題目大意】:

有n個人,每個人都有一個等待時間,如果對於當前的人來說總等待時間超過自己的等待時間,那麼這個人就會失望,問換一下順序,使失望的人最少,問最多有多少個人不失望。 
【思路】:排一下序然後加然後與當前的比較。如此。。

程式碼:

/*  
* Problem: CodeForces 545D
* Running time: 46MS  
* Complier: G++  
* Author: herongwei 
* Create Time:   8:20 2015/9/17 星期四
*/  
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>

using namespace std;
const int N=1e5+10;
int arr[N];
int main()
{
    int t;scanf("%d",&t);
    for(int i=1; i<=t; ++i)
    {
        scanf("%d",&arr[i]);
    }
    sort(arr+1,arr+1+t);
    int ans=1;
    int temp=arr[1];
    for(int i=2; i<=t; ++i)
    {
        if(arr[i]>=temp)
        {
            ans++;
            temp+=arr[i];
        }
    }
    printf("%d\n",ans);
}


相關推薦

CodeForces 545D Queue 排序模擬

【題目大意】: 有n個人,每個人都有一個等待時間,如果對於當前的人來說總等待時間超過自己的等待時間,那麼這個人就會失望,問換一下順序,使失望的人最少,問最多有多少個人不失望。  【思路】:排一下序然

Codeforces 545D Queue【貪心+模擬

D. Queue time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little girl

CodeForces 321A Ciel and Robot數學模擬

ont amp force 等於 return printf print -- 題意 題目鏈接:http://codeforces.com/problemset/problem/321/A 題意:在一個二維平面中,開始時在(0,0)點,目標點是(a。b),問能不能通過反

Codeforces 848B Rooter's Song分類+模擬

continue ++i begin printf oot log http define bool 題目鏈接 Rooter‘s Song 題意 有n個舞者站在x軸上或y軸上,每個人有不同的出發時間。x軸上的舞者垂直x軸正方向移動,y軸上的舞者垂直y軸正方向移動。 當

CodeForces - 816C Karen and Game簡單模擬

Problem Description On the way to school, Karen became fixated on the puzzle game on her phone! The game is played as follows. In each level

CodeForces 591C Median Smoothing思維 模擬

題目大意:       把每一個數換成由他以及相鄰的2個數,組成的中位數,序列的第一個最後一個是不變的 題解:      列出3位由0,1組成的序列,會發現,只有101,與010是不穩定的狀態,其他的組合都是穩

Educational Codeforces Round 51 C. Vasya and Multisets思維+模擬

                                            C. Vasya and Multisets 題意: 定義了一個nice數,一個集合中的一個數只出現了一次,那麼這個數就是nice數,讓你把n個數分成兩個集合,使得兩個集合中nic

CodeForces ~ 994C ~ Two Squares set + 模擬

題意 給你兩個正方形,問兩個正方形是否相交(有一個點相交就算)?第二個正方形為45°擺放,順時針或逆時針輸入這兩個正方形的四個頂點的座標。 思路 因為一個正方形內最多有100*100個點,我們把兩個正方形的點都放入到set中,然後比較,如果有一個相同那

CodeForces 546C Soldier and Cards佇列模擬

【題目大意】兩人玩牌,每次比較第一張牌的大小,放到底部,問最後誰贏,如果一直迴圈,則輸出-1 【解題思路】設定兩個佇列,按照題目意思模擬一下即可,注意在迴圈一定次數下仍然沒有結果,則無解 程式碼:

CodeForces 91B Queue 線段樹單點操作

The first line contains an integer n (2 ≤ n ≤ 105) — the number of walruses in the queue. The second line contains integers ai (1 ≤ ai ≤ 109). Note that

Codeforces 456C - Boredom簡單DP

eof size com 數值 content -s rom hat 16px Alex doesn‘t like boredom. That‘s why whenever he gets bored, he comes up with game

Codeforces 545D - Queue

sync code end ++ height pre eof fin mes 545D - Queue 思路:忍耐時間短的排在前面,從小到大排序,貪心模擬,記錄當前等待時間,如過等待時間大於當前的這個人得忍耐時間,那麽就把這個人扔到最後面,不要管他了(哼╭(╯^╰)╮,誰

大魚吃小魚簡單模擬

一個 入棧 nco http spa println code tar pre 題目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1289 從左往右將數字壓入棧裏(想象成一個水平向右的棧),如果

排序回顧歸並排序

main for using pre turn ray str temp () #include <iostream> using namespace std; int a[10]; int temp[10]; void mergeArray(int lef

lightoj 1382 - The Queue樹形dp

volume urn www. vector num clu href get 題目 題目鏈接:http://www.lightoj.com/volume_showproblem.php?problem=1382 題解:簡單的樹形dp加上組合數學。 #incl

刷題總結——mathNOIP模擬

情況 math temp for names namespace ios 個數 std 題目: 給定兩個數字n,求有多少個數字b滿足a^b和b^a同余於2^n,其中n<=30,a<=10^9, 題解: 挺巧妙的一道題··

刷題總結——做運動NOIP模擬

time 復雜度 bsp i++ top oid reg 第一次 現在 題目: 給定一個無向圖,節點數n<=50000,m<=1000000,每條邊有兩個值t和c,邊的長度為t*c···現在要求再t盡量小的情況下,

【UVA】1594 Ducci Sequence模擬

i++ mar freopen esp abs mat ret code == 題目 題目 ? ? 分析 真的快瘋了,中午交了一題WA了好久,最後發現最後一個數據不能加\n,於是這次學乖了,最後一組不輸出\n,於是WA了好幾發,最後從Udebug發現最後一組是要輸出的!!

淺談JavaScript的事件事件模擬

指定 事件 func edt 創建 over asset pat 鼠標   事件經常由操作或者通過瀏覽器功能觸發,通過JavaScript也可以觸發元素的事件。通過JavaScript觸發事件,也稱為事件的模擬。 DOM中事件模擬   可以document的create

Distances to Zero 思維+模擬

pac div style namespace strong sof 16px 宋體 題意 vj鏈接: https://vjudge.net/contest/235444#problem/B 題意: 求每個數到離它最近的0的距離,0到本身距離是0。 測試樣例: 輸入: