USACO1.1 貪婪的送禮者+MAP+VECTOR使用
#include<iostream> #include<cstdio> #include<vector> #include<queue> #include<map> #include<cmath> #include<cstring> #include<algorithm> const int maxn=1000000+10; using namespace std; vector<string>s; map<string,int>sen,rec; int main(){ int i,j,k,m,n; cin>>n; for(i=1;i<=n;i++){ string x; cin>>x; s.push_back(x); } for(i=1;i<=n;i++){ string u,v; cin>>u>>m>>k; if(k==0)continue; for(j=1;j<=k;j++){ cin>>v; sen[u]+=m/k; rec[v]+=m/k; } } for(i=0;i<s.size();i++){ string t=s[i]; cout<<t<<" "<<rec[t]-sen[t]<<endl; } return 0; }
相關推薦
USACO1.1 貪婪的送禮者+MAP+VECTOR使用
#include<iostream> #include<cstdio> #include<vector> #include<queue> #include<map> #include<cmath> #include<c
洛谷Oj-[USACO1.1]貪婪的送禮者-模擬
問題描述: 對於一群(NP個)要互送禮物的朋友,GY要確定每個人送出的錢比收到的多多少。在這一個問題中,每個人都準備了一些錢來送禮物,而這些錢將會被平均分給那些將收到他的禮物的人。然而,在任何一群朋友
P1202 [USACO1.1]黑色星期五Friday the Thirteenth
section nth 否則 span 12月 == sin blog 世紀 題目描述 13號又是一個星期五。13號在星期五比在其他日子少嗎?為了回答這個問題,寫一個程序,要求計算每個月的十三號落在周一到周日的次數。給出N年的一個周期,要求計算1900年1月1日至1900+
洛谷 P1203 [USACO1.1]壞掉的項鏈Broken Necklace
sticky hold 輸入 targe pro 描述 show cnblogs size P1203 [USACO1.1]壞掉的項鏈Broken Necklace 題目描述 你有一條由N個紅色的,白色的,或藍色的珠子組成的項鏈(3&l
P1200 [USACO1.1]你的飛碟在這兒Your Ride Is He… 小組名和彗星名都以下列方式轉換成一個數字:最終的數字就是名字中所有字母的積,其中AA是11,ZZ是2626。例如,USACOUSACO小組就是21 \times 19 \times 1 \times 3 \times 1
#include <stdio.h> #include <stdlib.h> int main() { int i, sum1, sum2, a1[6], a2[6]; char str1[7], str2[7]; //陣列開大一點,最多需要放六個字元外加一個字串結
洛谷 P1202 [USACO1.1]黑色星期五Friday the Thirteenth
P1202 [USACO1.1]黑色星期五Friday the Thirteenth 題目描述 13號又是一個星期五。13號在星期五比在其他日子少嗎?為了回答這個問題,寫一個程式,要求計算每個月的十三號落在週一到週日的次數。給出N年的一個
UVA11991 Easy Problem from Rujia Liu?(map+vector)
給你n個數(n<=10w,但是數值<=100w),現在要你回答m個查詢,對於每個查詢都是k和v,要求你回答原始資料中第k個v值出現的原始下標,如果不存在輸出0. #include<iostream> #include<cstdio> #include<c
USACO1.1|黑色星期五Friday the Thirteenth
純暴力。列舉每一天。i,j,k分別表示年月日,mt陣列存每個月的天數(遇到閏年特別判斷) 開始過不了是因為想用三目運算子寫閏年判斷,結果發現我駕馭不了233 #include<bits/stdc++.h> using namespace std; int mt[]={0,31,28,31,30
1.JVM之對Vector執行緒安全的測試(相對執行緒安全)
import java.util.Vector; public class vector { private static Vector<Integer> vector=new Vector<>(); public static void main(Stri
p1087 [usaco1.1.1]你的飛碟在這兒
題目 背景 Background 作為usaco的第一題,你需要有字串的基本知識 描述 Description 科學家們在研究彗星後驚訝地發現,在每一個彗星後面都有一個不明飛行物UFO。 這些不明飛行物時常來帶走來自地球上的一些支持者。不幸地,他們的空間在每次旅行只能帶上一群支持
模擬題 P1202 [USACO1.1]黑色星期五Friday the Thirteenth 洛谷 簡單
題目描述 13號又是一個星期五。13號在星期五比在其他日子少嗎?為了回答這個問題,寫一個程式,要求計算每個月的十三號落在週一到週日的次數。給出N年的一個週期,要求計算1900年1月1日至1900+N-1年12月31日中十三號落在週一到週日的次數,N為正整數且不大於400. 這裡有一些你要
2018.09.26 洛谷P2464 [SDOI2008]鬱悶的小J(map+vector)
傳送門 本來出題人出出來想考資料結構的。 但是我們擁有map+vector/set這樣優秀的STL,因此直接用map離散化,vector存下標在裡面二分找答案就行了。 程式碼: #include<
為什麼 ["1", "2", "3"].map(parseInt) 返回 [1,NaN,NaN]?
在 javascript 中 ["1","2","3"].map(parseInt) 為何返回不是 [1,2,3] 卻是 [1,NaN,NaN]? 我們首先回顧一下 parseInt() 個 map() 兩個函式的用法: parseInt() 函式 定義和
為什麼 ["1", "2", "3"].map(parseInt) 返回 [1,NaN,NaN] ---續
最近碰到了[‘1’,’2’,’3’].map(parseInt)這種看似不起眼陷阱卻極大的問題。 這乍一看,感覺應該會輸出[1,2,3]。但是,實際上並不
【USACO1.1.3】黑色星期五
題目描述 13號又是一個星期五。13號在星期五比在其他日子少嗎?為了回答這個問題,寫一個程式,要求計算每個月的十三號落在週一到週日的次數。給出N年的一個週期,要求計算1900年1月1日至1900+N-1年12月31日中十三號落在週一到週日的次數,N為正整數且不大於400. 這裡有一些你要
[USACO1.1]壞掉的項鍊Broken Necklace
題目描述 你有一條由N個紅色的,白色的,或藍色的珠子組成的項鍊(3<=N<=350),珠子是隨意安排的。 這裡是 n=29 的二個例子: 第一和第二個珠子在圖片中已經被作記號。 圖片 A 中的項鍊可以用下面的字串表示: brbrrrbbbrrrrrbrrbbrb
[USACO1.1]你的飛碟在這兒 Your Ride Is Here
題目描述 眾所周知,在每一個彗星後都有一隻UFO。這些UFO時常來收集地球上的忠誠支持者。不幸的是,他們的飛碟每次出行都只能帶上一組支持者。因此,他們要用一種聰明的方案讓這些小組提前知道誰會被彗星帶走。他們為每個彗星起了一個名字,通過這些名字來決定這個小組是不是被帶走的那個
ZOJ 3674 Search in the Wiki(字典樹 + map + vector)
題意:每個單詞都一些tips單詞。先輸入n個單詞和他們的tips。然後m組查詢,每次查詢一些單詞,按字典序輸出這些單詞的公有tips。(每個單詞都都只包含小寫大寫字母) 思路:對第i個單詞,用vector陣列g,g[i]來存這個單詞的所有tips。對於所有單詞建立字典
map vector 插入時間複雜度
問題: 將N個元素使用push_back插入到vector中, 求push_back操作的複雜度。 簡單分析如下: 考慮vector每次記憶體擴充兩倍的情況。 如果我們插入N個元素, 則會引發lgN次的記憶體擴充,而每次擴充引起的元素拷貝次數為
STL中map/vector的刪除元素操作
在我們使用C++中的STL的時候,可以使用迭代器iterator進行遍歷,但是當我們通過iterator對vector和map刪除元素的時候,要格外的小心,往往操作不當,導致iterator失效,後果就是程式奔潰。 1. 對於vector,erase會返回下一個itera