初中奥赛试题

hniu

    小侄女读初中，问我一道奥赛试题：
    从键盘输入30个数，每5个求和，结果保存在一个数组中，输出。

    斗胆写了一段代码：

1. 
   
2. #include <algorithm>
   
3. #include <numeric>
   
4. #include <iostream>
   
5. #include <array>
   
6. 
   
7. int main()
   
8. {
   
9.    using namespace std;
   
10.    array<int, 30> myarray;
    
11.    array<int, 6> myret;
    
12. 
    
13.    for(auto& i : myarray)
    
14.       cin >> i;
    
15. 
    
16.    for_each(myret.begin(), myret.end(), [&myarray](int& s){
    
17.            static int i=0;
    
18.            auto itr=myarray.begin();
    
19.            s=accumulate(itr+i, itr+i+5, 0);
    
20.            i+=5;
    
21.            });
    
22.    
    
23.    for(auto& i : myret)
    
24.       cout << i << " ";
    
25.    cout << endl;
    
26.    return 0;
    
27. }
    
28. 
    
29. 
    
30. 
    
31. 
    
32.    

复制代码

lost_templar

1. std::copy( std::istream_iterator<int>(std::cin), std::istream_iterator<int>(), myarray.begin() );

复制代码

数据输入这样写更优雅些：）

lost_templar

同样数据输出：

1. std::copy( array.begin(), array.end(), std::ostream_iterator<int>(std::cout, " ") );

复制代码

fender0107401

奥赛基本上是扯犊子。

hniu

pmerofc 发表于 2013-07-20 22:06
初中学C++？
不会吧

从2011年开始，奥赛允许C++使用STL。这样参赛选手就可以直接使用线性链表等数据结构，以及快速排序等算法，不用自己重新实现了。大大加快了做题速度。所以，越来越多的选手，开始放弃pascal，转向C++了。

lost_templar 发表于 2013-07-21 05:09
数据输入这样写更优雅些：）

谢谢提示。

fender0107401 发表于 2013-07-21 08:42
奥赛基本上是扯犊子。

确实，深有同感。都是家长在揠苗助长啊。“扯犊子”很贴切啊。

pitonas

在我看来，这样写更优雅些：

1. #!perl6
   
2. say lines.match(/[\d+\s*]**5/,:g).map:{[+] .split(/\s+/)}

复制代码

w_anthony

在我看来，汉语越来越白话文，C++越来越文言文……
追求言简意赅的“优雅”，已经让我有点难以理解其语义了……
是否假以时日，有人可以用C++写诗做赋了？

hniu

pitonas 发表于 2013-07-23 09:53
在我看来，这样写更优雅些：

脚本语言一招毙命啊！赞。

但是奥赛的试题，是要经过大样本数据benchmark的。
有一个巨大的数据输入文件，程序要在规定的时间内运行完成，且有内存限制。

脚本语言是不行的。