problemscpp
A collection of my answers to algorithm problems in c++.
函数
pat::b::b1030 命名空间参考

1030 完美数列 更多...

函数

int main (istream &cin, ostream &cout)
 
 TEST (b1030, case1)
 

详细描述

1030 完美数列

函数说明

◆ main()

int pat::b::b1030::main ( istream &  cin,
ostream &  cout 
)

在文件 pat.cpp1006 行定义.

1006 {
1007 unsigned int n;
1008 unsigned int p;
1009 cin >> n >> p;
1010 vector<unsigned int> vec(n);
1011 for(unsigned int i = 0; i < n; i++) {
1012 cin >> vec[i];
1013 }
1014 sort(vec.begin(), vec.end());
1015 unsigned int ans = 0;
1016 for(unsigned i = 0; i < vec.size(); i++) {
1017 unsigned diff = upper_bound(vec.begin(), vec.end(), vec[i] * p) - (vec.begin() + i);
1018 ans = max(ans, diff);
1019 }
1020 cout << ans;
1021 return 0;
1022 }
int vec[100010]
Definition: pat.cpp:5095

引用了 pat::a::a7_2::vec.

被这些函数引用 TEST().

◆ TEST()

pat::b::b1030::TEST ( b1030  ,
case1   
)

在文件 pat_test.cpp434 行定义.

434 {
435 istringstream in("10 8\n"
436 "2 3 20 4 5 1 6 7 8 9");
437 auto out = ostringstream();
438 main(in, out);
439 const auto ans = out.str();
440 ASSERT_EQ("8", out.str());
441 }
int main(int argc, char **argv)
Definition: main.cpp:5

引用了 main().