美文网首页程序员互联网科技数据结构和算法分析
2013北京市小学生程序设计友谊赛详细答案

2013北京市小学生程序设计友谊赛详细答案

作者: 海天一树X | 来源:发表于2018-12-29 00:07 被阅读7次

    第1题

    #include <iostream>
    using namespace std;
    
    int main()
    {
        int n;
        cin >> n;
        cout << n % 3 << endl;
        return 0;
    }
    

    第2题

    解法一:
    本题使用string比较简单。因为string重载了==和!=操作符,可以直接比较两个字符串是否相等。

    #include <iostream>
    using namespace std;
    
    int main()
    {
        int n;
        cin >> n;
        string s[n];
        for(int i = 0; i < n; i++)
        {
            cin >> s[i];
        }
    
        string virus;
        cin >> virus;
        for(int i = 0; i < n; i++)
        {
            if(s[i] != virus)
            {
                cout << s[i] << endl;
            }
        }
    
        return 0;
    }
    

    解法二:
    可以使用strcmp函数来进行比较。注意,strcmp包含在<cstring>和<string.h>中,而不是包含在<string>中。

    #include <iostream>
    #include <string.h>
    using namespace std;
    
    int main()
    {
        int n;
        cin >> n;
        char a[101][101];
        char v[101];    // 病毒
        for(int i = 0; i < n; i++)
        {
            cin >> a[i];
        }
    
        cin >> v;
        for(int i = 0; i < n; i++)
        {
            if(strcmp(a[i], v) != 0)
            {
                cout << a[i] << endl;
            }
        }
    
        return 0;
    }
    

    第3题

    #include <iostream>
    using namespace std;
    
    struct student
    {
        int id;
        float score;
        int rank;
    };
    
    int main()
    {
        int n;
        cin >> n;
        student s[n];
        for(int i = 0; i < n; i++)
        {
            cin >> s[i].id >> s[i].score;
        }
    
        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < n - 1 - i; j++)
            {
                if(s[j].score < s[j+1].score)
                {
                    swap(s[j], s[j + 1]);
                }
            }
        }
    
        s[0].rank = 1;
        for(int i = 1; i < n; i++)
        {
            s[i].rank = i + 1;
            if(s[i].score == s[i - 1].score)
            {
                s[i].rank = s[i - 1].rank;
            }
        }
    
        for(int i = 0; i < n; i++)
        {
            cout << s[i].id << ' ' << s[i].score << ' ' << s[i].rank << endl;
        }
    
        return 0;
    }
    

    完整答案请加微信307591841或QQ307591841


    公众号.jpg

    相关文章

      网友评论

        本文标题:2013北京市小学生程序设计友谊赛详细答案

        本文链接:https://www.haomeiwen.com/subject/pbbylqtx.html