#include #include char str[60000]; int str_len = 0; /// /// グローバル変数strの中身を入力された文字列で上書きする /// void ReadString() { char c = getchar(); str_len = 0; while (c != '\n') { str[str_len] = c; c = getchar(); str_len++; } } /// /// 入力された数字を返す /// /// int ReadNum() { int negate = 0; char c = getchar(); int num = 0; int numCnt = 0; while (c != '\n') { if (c == '-') { negate = 1; } else { num = num * 10 + c - '0'; } c = getchar(); } if (negate == 1) { num *= -1; } return num; } /// /// 引数numsの中の値を昇順にソートする /// /// ソートしたい配列 /// ソートしたい配列の要素数 void Sort(int* nums, int n) { for (int i = 0;i < n - 1;i++) { for (int j = i + 1;j < n;j++) { if (nums[i] > nums[j]) { int work = nums[i]; nums[i] = nums[j]; nums[j] = work; } } } } /// /// ReadStringの文字列のうち、スペースで区切られた左側か右側を取得する /// /// 左が欲しければtrue,右ならfalse /// 引数に対応した側の数字を返す int GetLR(int leftIs) { int cnt = 0; int num = 0; int left = 0; int right = 0; while (1) { if (cnt >= str_len) { right = num; break; } if (str[cnt] == ' ') { left = num; num = 0; cnt++; continue; } num = num * 10 + (str[cnt] - '0'); cnt++; } if (leftIs) { return left; } else { return right; } } /// /// 引数*numsのポインタ位置にある配列の中身をstrのスペースで区切られた数字にする /// 渡されたポインタ位置が、strのスペースの数+1個分 静的にメモリが確保された配列である必要がある /// /// /// void GetNums(int* nums, int size) { for (int i = 0;i < size;i++) { nums[i] = 0; } int numIndex = 0; int negate = 0; for (int i = 0;i <= str_len;i++) { if (str[i] == ' ' || i == str_len) { if (negate == 1) { nums[numIndex] *= -1; } negate = 0; numIndex++; continue; } if (str[i] == '-') { negate = 1; continue; } nums[numIndex] = nums[numIndex] * 10 + (str[i] - '0'); } } int main() { }