CCF201809-02 賣菜
待編輯
程式碼如下:
#include<bits/stdc++.h> using namespace std; int t[1000001]; int main(){ int n,a,b,c,d; int max=0; int count=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a>>b; if(max<b) max=b; for(int j=a;j<b;j++){ t[j]++; } } for(int i=1;i<=n;i++){ cin>>c>>d; if(max<d) max=d; for(int j=c;j<d;j++){ t[j]++; } } for(int i=1;i<max;i++){ if(t[i]==2) count++; } cout<<count; return 0; }
相關推薦
CCF201809-02 賣菜
待編輯 程式碼如下: #include<bits/stdc++.h> using namespace std; int t[1000001]; int main(){ int n,a,b,c,d; int max=0; int count=0;
CCF201809 賣菜(JAVA)
問 題 描述 : 問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。 第一天,每個商店都自己定了一個價格。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的價格調整自己的價格。具體的
CSP考試 2018年9月第1題 賣菜 C++實現
#include <iostream> using namespace std; int a[1001]; int main() { int n; cin>>n; for(int i=0;i<n;i++) { cin
201809-1 賣菜
#include <iostream> using namespace std; int main(){ const int N=1010; int a[N]={0}; int b[N]={0}; int n,m; cin>>n; for(int i=0;i<
20190901賣菜(Java、C++、Python版本)
題目描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。 第一天,每個商店都自己定了一個價格。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的價格調整自己的價格。具體的,每家商店都會將第二天的菜價設定為自己和相鄰商店第
CCF2018.9 第一題賣菜 (Java程式碼)
問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。 第一天,每個商店都自己定了一個價格。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的價格調整自己的價格。具體的,每家商店都會將第二天的菜價設定為自己和相鄰商店第一天菜價
CCF-201809-1-賣菜
思路: 這次ccf的前面兩題好水啊,思路簡單說下:第一題賣菜,題目意思是讓每個商店價格根據第一天來調整,第二天的價格是第一天自己和相鄰商店的價格平均值,所以就直接遍歷第一天的價格表,算出第二天的價格表 Java程式碼: import java.util.Scanner; pub
CCF CSP 201809-1 賣菜 題解
題目描述 題目來源 :http://118.190.20.162/view.page?gpid=T79 返回試題列表 問題描述 試題編號: 201809-1 試題名稱: 賣菜 時間限制
CCF201809-2 買菜
試題編號: 201809-2 試題名稱: 買菜 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 小H和小W來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裡買一些菜然後去旁
ccf認證--201809-1 賣菜(100分)
CCF認證-201809-1 賣菜 思路:很簡單。 試題編號: 201809-1 試題名稱: 賣菜 時間限制: 1.0s 記憶體限制:
CCF201809-01 買菜
問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。 第一天,每個商店都自己定了一個正整數的價格。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的價格調整自己的價格。具體的,每家商店都會將
CSP201809-4 再賣菜
目錄 CSP201809-4 再賣菜 60分dfs 100分建立差分約束系統 CSP201809-4 再賣菜 這場打完就忘記了。當時這題一直在想怎麼建立差分約束系統,最後沒建出來0分,隊友搜尋暴力剪紙可能還有記憶化過的,其他人有的都是搜尋拿的幾十分, 用最暴力的寫
賣菜
#include <iostream> using namespace std; int main() { int n; cin >> n;
CCF賣菜-Java
問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。 第一天,每個商店都自己定了一個價格。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的價格調整自己的價格。具體的,每家商店都會將第二天的菜價設定為自己和相鄰商店第一天菜價
ccf 賣菜
賣菜 問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。 第一天,每個商店都自己定了一個價格。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他
CCF201809-2買菜
問題描述 小H和小W來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裡買一些菜然後去旁邊的一個廣場把菜裝上車,兩人都要買n種菜,所以也都要裝n次車。具體的,對於小H來說有n個不相交的時間段[a1,b1],[a2,b2]...[an,bn]在裝車,對於小W來說
201809-1 試題名稱: 賣菜 java實現
問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。 第一天,每個商店都自己定了一個價格。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的價格調整自己的價格。具體的,每家商店都會將第二天的菜價
ccf再賣菜
這題一看就是暴搜,想都不想就寫了個暴搜程式(不考慮複雜度),但這題正解應該是記憶化搜尋。。 已知a[n],求b[n],其中a[n]是所給資料,b[n]是要求的菜價 其中有 (b[n-1]+b[n]+b[n+1])/3=a[n](n表示第n天菜價) 所以b[n+1]=
CCF————201809-1(賣菜)
問題描述 在一條街上有Ñ個賣菜的商店,按1至Ñ的順序排成一排,這些商店都賣一種蔬菜。 第一天,每個商店都自己定了一個價格。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的價格調整自己的價格。具體的,每家商店都會將第二天的菜價設定為自己
CCF-CSP201809-4 再賣菜
問題描述: 試題編號: 201809-4 試題名稱: 再賣菜 時間限制: 1.0s 記憶體限制: 256.0MB 問題描述: 問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜