美文网首页程序员C++
GCJ 2008Round1AA 菜鸟踩坑(C++)

GCJ 2008Round1AA 菜鸟踩坑(C++)

作者: 小太阳花儿 | 来源:发表于2017-12-26 18:41 被阅读31次
踩到的坑:
  • 不同于POJ,GCJ有两个测试用例的文档,供你在本地得到输出,我开始的时候下载文档之后直接把文档中的数据复制出来,运行代码时贴上去,也就是,从标准输入流里读了数据。我发现一次需要向.exe里粘贴太多数据的情况下,数据可能粘贴不全。正确操作应该是:直接在源码里写读写文件的代码,否则可能因为复制粘贴出错导致程序出错。
  • 该题的大测试用例中,内积用32位的int放不下,粗略算来内积最大能达到2的43次方,所以我用long long类型存放结果。
  • 开辟大数组的时候最好把数组放在全局变量区,这样可防止栈溢出。
AC源码
#include <cstdio>
#include<iostream>
#include <fstream>
#include <algorithm>
using namespace std;
#define MAX 100000

typedef long long ll;

ll x[MAX];
ll y[MAX];
ll res;
bool comp(ll x,ll y)
{
    return x>y;
}

int main()
{
    ofstream out("small_output.txt");
    ifstream in("A-large-practice.in");
    ll loop;
    in>>loop;
    for(ll i=1;i<=loop;i++)
    {
        res=0;
        ll n;
        in>>n;
        cout<<"n = "<<n<<endl;
        cout<<"thie is no."<<i<<" loop"<<endl;
        ll p;
        ll q;
        for(p=0;p<n;p++)
        {
            in>>x[p];
        }
        cout<<"x over!!!! "<<" p= "<<p<<endl;
        for(q=0;q<n;q++)
        {
            in>>y[q];
        }
        cout<<"y over!!!! "<<" q= "<<q<<endl;
        sort(x,x+n,comp);
        sort(y,y+n);
        for(ll q=0;q<n;q++)
        {
            res+=x[q]*y[q];
        }
        out<<"Case #"<<i<<": "<<res<<endl;
        cout<<" case "<<i<<"write done"<<endl;
    }
    out.close();
    return 0;
}

markdown语法真是好用。

相关文章

  • GCJ 2008Round1AA 菜鸟踩坑(C++)

    踩到的坑: 不同于POJ,GCJ有两个测试用例的文档,供你在本地得到输出,我开始的时候下载文档之后直接把文档中的数...

  • Selenium 之 Mac 环境下 Python 安装 se

    作为一个Python初级菜鸟 ,以下是我Mac 环境下使用Python 安装selenium 的踩坑记录。 pip...

  • C++ & VScode 踩坑

    新电脑上没有C++环境,想安装一个,过去入手过eclipse(用的时间长,笨重),短暂接触过code block,...

  • SpringBoot 新鲜菜鸟踩坑

    重定向时,用RedirectAttributes,会将参数显示到地址的 不显示参数的办法-用modelAndVie...

  • 职场菜鸟踩过的坑

    毕业已经三年了,自己也从一个懵懂无知的职场菜鸟走过来,一路来踩了无数次的坑,也从中意识到了自己的缺点和不足,也正好...

  • C++后端开发的踩坑整理

    C++开发的一些经验和踩坑整理 STL相关的坑 1. std::sort()函数要求严格弱序 STL文档中要求so...

  • linux下使用Eclipse C++的设置

    最近在用Eclipse写C++程序,今天把Eclipse设置上踩过的坑总结一下 1. program 'g++' ...

  • JavaScrip-StepPitGuide《JavaScrip

    《JavaScript踩坑指南》JavaScrip-StepPitGuide? 《JavaScript踩坑指南》 ...

  • 算法踩坑6-二叉搜索树排序

    背景 接上面五篇文章算法踩坑-快速排序 算法踩坑2-插入排序 算法踩坑3-堆排序 算法踩坑4-冒泡排序 ...

  • C++

    几个在线编辑器和在线学习网站:C++菜鸟系列]C++菜鸟编译Codeacademy在线IDE: 简洁可以下载

网友评论

    本文标题:GCJ 2008Round1AA 菜鸟踩坑(C++)

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