洛谷P1223 排隊接水(普及)————貪心,數論
題解:本題主要考查貪心,數論。小學奧數題接水時間少的放前面,求和 sum+=j*t[i].time。
程式碼如下:
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; double sum=0; int n,i,j; struct node { int num,time; };node t[20000]; bool cmp(node x,node y) { return x.time<y.time; } int main() { cin>>n; for(i=1;i<=n;i++) { cin>>t[i].time; t[i].num=i; } sort(t,t+n+1,cmp); j=n-1; for(i=1;i<=n;i++) { sum+=j*t[i].time; cout<<t[i].num<<" "; j--; } cout<<endl; printf("%.2f",sum/n); return 0; }
相關推薦
洛谷P1223 排隊接水(普及)————貪心,數論
題解:本題主要考查貪心,數論。小學奧數題接水時間少的放前面,求和 sum+=j*t[i].time。 程式碼如下: #include<iostream> #include<cstdio> #include<algorithm> using namesp
洛谷 P1223 排隊接水
art iostream font 水龍頭 題目 -a sort 一行 輸出格式 P1223 排隊接水 題目描述 有n個人在一個水龍頭前排隊接水,假如每個人接水的時間為Ti,請編程找出這n個人排隊的一種順序,使得n個人的平均等待時
洛谷——P1223 排隊接水
pen mes 一行 node stream 輸出結果 輸出 double cstring P1223 排隊接水 題目描述 有n個人在一個水龍頭前排隊接水,假如每個人接水的時間為Ti,請編程找出這n個人排隊的一種順序,使得n個人的平均等待時間最小。 輸入輸出格式 輸
洛谷1223排隊接水
題目 有n個人在一個水龍頭前排隊接水,假如每個人接水的時間為Ti,請程式設計找出這n個人排隊的一種順序,使得n個人的平均等待時間最小。 題解 先排序,然後計算總等待時間,最後輸出順序和平均等待
洛谷 P1019 單詞接龍 (DFS)
str set 重疊 部分 names i++ char 中間 .com 題目傳送門 當時一看到這題,蒟蒻的我還以為是DP,結果發現標簽是搜索…… 這道題的難點在於思路和預處理,真正的搜索實現起來並不難。我們可以用一個貪心的思路,開一個dic數組記錄每個單詞的最小重復部分,
T1319 排隊接水(#Ⅱ- 6)
【題目描述】 有n個人在一個水龍頭前排隊接水,假如每個人接水的時間為Ti,請程式設計找出這n個人排隊的一種順序,使得n個人的平均等待時間最小。 【輸入】 共兩行,第一行為n(1≤n≤1000);第二行分別表示第1個人到第n個人每人的接水時間T1,T2,…,Tn,每個資料
luogu P1223 排隊接水 x
個數 isp color opened 結果 ble view struct ret P1223 排隊接水 題目描述 有n個人在一個水龍頭前排隊接水,假如每個人接水的時間為Ti,請編程找出這n個人排隊的一種順序,使得n個人的平均等待時間最小。 輸入輸出格式 輸入格
P1223 排隊接水
#include<bits/stdc++.h> using namespace std; struct Node{ int id; int cost; }; bool cmp(Node a,Node b){ return a.cost<b.cost;
P1223排隊接水
輸入樣例#1: 10 56 12 1 99 1000 234 33 55 99 812 輸出樣例#1:3 2 7 8 1 4 9 6 10 5 291.90 實際上就是一個簡單的排序罷了,需要時間短
lca(洛谷P3379 最近公共祖先(LCA))
int arc pragma rpi == 代碼 輸出 () div 如題,給定一棵有根多叉樹,請求出指定兩個點直接最近的公共祖先. 輸入格式: 第一行包含三個正整數N、M、S,分別表示樹的結點個數、詢問的個數和樹根結點的序號。 接下來N-1行每行包含兩個正整數x、y
【洛谷】P2434 [SDOI2005]區間(暴力)
輸入輸出 pre spa scan break 輸入格式 我們 return 描述 題目描述 現給定n個閉區間[ai, bi],1<=i<=n。這些區間的並可以表示為一些不相交的閉區間的並。你的任務就是在這些表示方式中找出包含最少區間的方案。你的輸出應該按照區
【洛谷】P2725 郵票 Stamps(dp)
adg symbol 能夠 循環 tro 總數 技術分享 std 答案 題目背景 給一組 N 枚郵票的面值集合(如,{1 分,3 分})和一個上限 K —— 表示信封上能夠貼 K 張郵票。計算從 1 到 M 的最大連續可貼出的郵資。 題目描述
洛谷——P2371 EXCEEDED WARNING C(50)
++ 溢出 getch i++ number clas def 得到 splay P2371 EXCEEDED WARNING C 題目背景 第三道溢出警告。。。 機(wei)智(suo)的TMXi又搬題來坑大家了。。。 註意時空限制【壞笑】 題目描述 [li]
【洛谷P1168】中位數(Splay)/(主席樹)
一個 void urn can oid 介紹 初始化 長度 while Description 給出一個長度為N的非負整數序列A[i],對於所有1 ≤ k ≤ (N + 1) / 2,輸出A[1], A[2], …, A[2k - 1]的中位數。即前1,3,5,……個數的中
洛谷 P2048 [NOI2010]超級鋼琴(優先隊列,RMQ)
div pen tps algorithm oid amp code def tar 傳送門 我們定義$(p,l,r)=max\{sum[t]-sum[p-1],p+l-1\leq t\leq p+r-1 \}$ 那麽因為對每一個$p$來說$sum[p-1]$是一
洛谷P3723 [AH2017/HNOI2017]禮物(FFT)
nbsp target style temp long 最小 problem 最大值 complex 傳送門 首先,兩個數同時增加自然數值相當於只有其中一個數增加(此增加量可以小於0) 我們令$x$為當前的增加量,${a},{b}$分別為旋轉後的兩個數列,那麽$$
【題解】洛谷P1315 [NOIP2011TG] 觀光公交(字首和+貪心)
次元傳送門:洛谷P1315 思路 思路大概想到了 可是程式碼實現卻沒想到 所以參考題解了 D2T3的貪心果然有難度 我們考慮在每次用加速器有兩種情況 到下一個點還需要等待:以後的時間就不再影響了 到下一個點不需要等待:那麼就會影響到後面的時間直到出現情況1(或者到最後一個點) 用sum
洛谷1036F Relatively Prime Powers(構造)(二分)
題意 定義一個數x合法為x無法表示成a^k(k!=1)。 給出T個詢問,求小於n內不合法的數的個數。 特性 不合法的數一定是一個數的幾次方,即如果所有的a^k的數。 題解 構造+二分 不妨構造出所有的a^k的數,但是這些數整容太龐大了。 我們考慮去掉所有a^2的數,這樣規模就
2018.11.07【NOIP2017】【洛谷P3953】逛公園(DP)(魔改最短路計數)
傳送門 解析: 首先這鬼畜的最短路肯定你是要自己跑一遍的。 但是我是在反圖上面跑。。 因為我的DP策略表示在當前點 u u
洛谷4011 孤島營救問題(BFS)(狀態壓縮)
題目 1944 年,特種兵麥克接到國防部的命令,要求立即趕赴太平洋上的一個孤島,營救被敵軍俘虜的大兵瑞恩。瑞恩被關押在一個迷宮裡,迷宮地形複雜,但幸好麥克得到了迷宮的地形圖。迷宮的外形是一個長方形,其南北方向被劃分為 N 行,東西方向被劃分為 M 列,於是整個迷宮被劃分為 N×M 個單元。每