제출 #111166

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
111166		imsifile	On the Grid (FXCUP4_grid)	C++98	컴파일 에러	0 ms	0 KiB

grid

#include "grid.h"
#include <vector>
#include <algorithm>
#include <stdio.h>
using namespace std;

int N, rot[2010], sm[1010];
int Put(){
	vector<int> v;
	for(int i=0; i<N; i++) v.push_back(rot[i]);
	return PutDisks(v)-N;
}

void Rotate(int X, int am){ // rot[0 ~ X-1] left am
	reverse(rot, rot+am);
	reverse(rot+am, rot+X);
	reverse(rot, rot+X);
}

void SortDisks(int N_) {
	N = N_;
	for(int i=0; i<N; i++) rot[i]=i+1;

	for(int i=N; i>1; i--){
		int pv = Put();
		for(int X=i; X>1;){
			Rotate(X, X/2);
			int nx = Put();
			if(pv > nx) Rotate(X, (X+1)/2), X = X/2;
			else pv = nx, X = (X+1)/2;
		}
		sm[rot[0]] = 1+pv;
		Rotate(i, 1);
		for(int j=i; j<N; j++){
			if(sm[rot[j-1]] > sm[rot[j]]) swap(rot[j-1], rot[j]);
		}
	}
	sm[rot[0]] = 1;

	for(int i=1; i<=N; i++) Report(sm[i]);
}

컴파일 시 표준 에러 (stderr) 메시지

grid.cpp: In function 'void SortDisks(int)':
grid.cpp:20:6: error: ambiguating new declaration of 'void SortDisks(int)'
 void SortDisks(int N_) {
      ^~~~~~~~~
In file included from grid.cpp:1:0:
grid.h:7:18: note: old declaration 'std::vector<int> SortDisks(int)'
 std::vector<int> SortDisks(int N);
                  ^~~~~~~~~
grid.cpp:40:26: error: 'Report' was not declared in this scope
  for(int i=1; i<=N; i++) Report(sm[i]);
                          ^~~~~~
grid.cpp:40:26: note: suggested alternative: 'qsort'
  for(int i=1; i<=N; i++) Report(sm[i]);
                          ^~~~~~
                          qsort