結果

問題 No.275 中央値を求めよ
ユーザー wolthgilwolthgil
提出日時 2016-05-06 17:56:54
言語 C++11
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 2,372 bytes
コンパイル時間 1,020 ms
コンパイル使用メモリ 87,516 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-06-24 23:48:33
合計ジャッジ時間 2,164 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <iostream>
#include <sstream>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <array>
#include <memory>
#include <algorithm>
namespace Util
{
std::vector<std::string> Split(const std::string& str, const char delim);
std::string Itos(const int value);
std::string Ftos(const double value);
int Stoi(const std::string& buf);
double Stof(const std::string& buf);
std::vector<int> ConvertInt(const std::vector<std::string>& vecBuf);
std::vector<double> ConvertDouble(const std::vector<std::string>& vecBuf);
}// namespace Util
int main()
{
//
std::cin.tie(0);
std::ios::sync_with_stdio(false);
std::string buf;
std::vector<std::string> vecBuf;
std::vector<int> data;
std::getline(std::cin, buf);
data.reserve(Util::Stoi(buf) + 1);
std::getline(std::cin, buf);
data = std::move(Util::ConvertInt(Util::Split(buf, ' ')));
std::sort(data.begin(), data.end());
if(data.size() == 1)
{
printf("%d\n", data.front());
}
else if(data.size() % 2 == 0)
{
const int target = data.size() / 2;
printf("%.1f\n", static_cast<double>(data[target - 1] + data[target]) / 2.0);
}
else
{
const int target = data.size() / 2;
printf("%d\n", data[target]);
}
return 0;
}
namespace Util
{
std::vector<std::string> Split(const std::string& str, const char delim)
{
std::istringstream iss(str);
std::vector<std::string> ret;
std::string tmp;
while(std::getline(iss, tmp, delim))
{
ret.push_back(tmp);
}
return ret;
}
std::string Itos(const int value)
{
std::ostringstream ostream;
ostream << value;
return ostream.str();
}
std::string Itof(const double value)
{
std::ostringstream ostream;
ostream << value;
return ostream.str();
}
int Stoi(const std::string& buf)
{
return std::atoi(buf.c_str());
}
double Stof(const std::string& buf)
{
return std::atof(buf.c_str());
}
std::vector<int> ConvertInt(const std::vector<std::string>& vecBuf)
{
std::vector<int> ret(vecBuf.size());
for(int cur = 0; cur < static_cast<int>(ret.size()); ++cur)
{
ret[cur] = Stoi(vecBuf[cur]);
}
return ret;
}
std::vector<double> ConvertDouble(const std::vector<std::string>& vecBuf)
{
std::vector<double> ret(vecBuf.size());
for(int cur = 0; cur < static_cast<int>(ret.size()); ++cur)
{
ret[cur] = Stof(vecBuf[cur]);
}
return ret;
}
}// namespace Util
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0