problemscpp
A collection of my answers to algorithm problems in c++.
静态 Public 成员函数 | 所有成员列表
acwing::acwing1904类 参考

AcWing 1904. 奶牛慢跑 更多...

#include <acwing.h>

静态 Public 成员函数

static int main (istream &cin, ostream &cout)
 

详细描述

AcWing 1904. 奶牛慢跑

在文件 acwing.h686 行定义.

成员函数说明

◆ main()

int acwing::acwing1904::main ( istream &  cin,
ostream &  cout 
)
static

在文件 acwing.cpp1898 行定义.

1898 {
1899 unsigned int n;
1900 cin >> n;
1901 auto speeds = map<unsigned int, unsigned int>();
1902 for(unsigned int i = 0; i < n; i++) {
1903 unsigned int pos;
1904 unsigned int speed;
1905 cin >> pos >> speed;
1906 speeds.insert(pair(pos, speed));
1907 }
1908 unsigned int current_min = 1000000000;
1909 unsigned int count = 0;
1910 for(auto i = speeds.rbegin(); i != speeds.rend(); ++i) {
1911 if((*i).second <= current_min) {
1912 current_min = (*i).second;
1913 count++;
1914 }
1915 }
1916 cout << count;
1917 return 0;
1918 }

被这些函数引用 acwing::TEST().


该类的文档由以下文件生成: