【程式設計大賽刷題記錄】C語言 02
【Tallest cow】
連結:https://ac.nowcoder.com/acm/contest/999/C
來源:牛客網
FJ’s N (1 ≤ N ≤ 10,000) cows conveniently indexed 1…N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤ 1,000,000) of the tallest cow along with the index I of that cow.
FJ has made a list of R (0 ≤ R ≤ 10,000) lines of the form “cow 17 sees cow 34”. This means that cow 34 is at least as tall as cow 17, and that every cow between 17 and 34 has a height that is strictly smaller than that of cow 17.
For each cow from 1…N, determine its maximum possible height, such that all of the information given is still correct. It is guaranteed that it is possible to satisfy all the constraints.
【程式碼】
#include<bits/stdc++.h>
using namespace std;
const int N = 10100;
int s[N];
map<pair<int, int>, bool> m;
int main() {
int n, u, v, r, x, y;
cin >> n >> u >> v >> r;
s[1] = v;
for(int i=1; i<=r; i++) {
cin >> x >> y;
if(x > y) swap(x, y);
if(!m[make_pair(x, y)]) {
s[x+1] -= 1, s[y] += 1;
m[make_pair(x, y)] = 1;
}
}
int ans = 0;
for(int i=1; i<=n; i++){
cout << s[i]+ans << endl;
ans += s[i];
}
return 0;
}
【map的用法】
map<type1name,type2name>maps;
第一個是鍵的型別,第二個是值的型別。
【總結】
運用遞迴演算法來求出第i頭牛的最大可能高度,本題的難點就在於理解輸入和輸出,特別是輸入的後面幾行。
相關文章
- 【程式設計大賽刷題記錄】C語言 06程式設計C語言
- 刷題記錄(C語言)01C語言
- c語言程式設計題C語言程式設計
- C語言程式設計C語言程式設計
- C語言程式設計題T1C語言程式設計
- LeetCode 刷題記錄(16、17、18)—Java語言LeetCodeJava
- 國際C語言混亂程式碼大賽C語言
- 大一C語言程式設計練習題C語言程式設計
- C語言程式設計原理C語言程式設計
- [程式設計語言]-00:目錄程式設計
- C語言程式設計讀書筆記:結構C語言程式設計筆記
- 《C語言程式設計:問題與求解方法》——2.2節C語言歷史概述C語言程式設計
- 程式設計師C語言經典筆試題程式設計師C語言筆試
- C語言MySQL程式設計示例C語言MySql程式設計
- C 語言程式設計(unix) (轉)程式設計
- 結對程式設計(c語言)程式設計C語言
- 20201022-成信大-C語言程式設計-20201學期《C語言程式設計B》C-trainingExercises26C語言程式設計AI
- 程式語言與程式設計實踐2-> 藍橋杯C/C++備賽記錄1 | 入門瞭解與首周訓練程式設計C++
- 奇怪的C語言——C51程式設計C語言注意事項C語言程式設計
- C 語言程式設計利器之 CLion程式設計
- C#函數語言程式設計C#函數程式設計
- C語言程式設計基本規範C語言程式設計
- MySQL的C語言程式設計(一)MySqlC語言程式設計
- 從問題到程式 程式設計與C語言引論pdf程式設計C語言
- 資訊學奧賽--C語言筆記(一)C語言筆記
- 偽隨機數C語言程式設計隨機C語言程式設計
- C語言程式設計-漢字點陣C語言程式設計
- C語言+圖形程式設計——自制象棋C語言程式設計
- C++的函數語言程式設計C++函數程式設計
- C 語言程式設計習慣總結程式設計
- C語言程式設計B作業04C語言程式設計
- 初步瞭解C語言Windows程式設計C語言Windows程式設計
- Linux下C語言程式設計(轉)LinuxC語言程式設計
- 傻瓜程式設計入門(C語言版)程式設計C語言
- LeetCode刷題記錄與題解(C++版本)LeetCodeC++
- 第七屆藍橋杯大賽個人賽省賽(軟體類)真題 C語言A組 1C語言
- 面試刷題偶有記錄面試
- 程式設計大賽WBS程式設計