글 읽기 - 풀었는데 제출버튼이 없어서 그냥 소스올리고갑니다..

wkrwkrgl4862 3년 전 0

일단 예시 입출력대로는 되네요

#include<iostream>
#include<memory>
#include<deque>

using namespace std;

class Song
{
	public :
		static int S;
		Song(string name, int length) : _name(name), _length(length), _score(0) {};
		int score() { return _score; }
		void addScore(int score, int pos) { _score += score * pos; }
		string name() { return _name; }
		int length() { return _length; }
	private :
		int _length;
		string _name;
		int _score;
};
int Song::S;

class PlayList
{
	public :
		PlayList() : list(make_unique<deque<Song>>()), seek_song(0), seek_time(0) {}
		void AR();
		void R(string name);
		void P(string name, int length);
		void AE();
		void E(string name);
		void L(int length);
		void add(string name, int length) { list->push_back(Song(name,length)); }
	private :
		unique_ptr<deque<Song>> list;
		int findMax();
		int findName(string name);
		int seek_song;
		int seek_time;
};

int main()
{
	int N,M;
	int inputLength;
	string inputSongName;
	auto plist = PlayList();

	string op;
	int argInteger;
	string argName;

	cin >> N >> M >> Song::S;

	for(int i=0;i<N;i++) {
		cin >> inputSongName >> inputLength;
		plist.add(inputSongName, inputLength);
	}

	for(int i=0;i<M;i++) {
		cin >> op;
		if (op == "AR") {
			plist.AR();
		}
		else if (op == "R") {
			cin >> argName;
			plist.R(argName);
		}
		else if (op == "P") {
			cin >> argName >> argInteger;
			plist.P(argName, argInteger);
		}
		else if (op == "AE") {
			plist.AE();
		}
		else if (op == "E" ) {
			cin >> argName;
			plist.E(argName);
		}
		else if (op == "L" ) {
			cin >> argInteger;
			plist.L(argInteger);
		}
	}
}

void PlayList::P(string name, int length)
{
	if(name.length() > 20) {
		fprintf(stdout,"-1\n");
		return;
	}

	list->push_front(Song(name,length));
	seek_song = 0;
	seek_time = 0;
}

void PlayList::AR()
{
	auto idx = findMax();
	if(idx < 0) return;
	cout << list->at(idx).name() << endl;
	if(seek_song == idx) seek_time = 0;
	list->erase(list->begin() + idx);
}

void PlayList::R(string name)
{
	auto idx = findName(name);
	if(idx < 0) return;
	cout << list->at(idx).score() << endl;
	if(seek_song == idx) seek_time = 0;
	list->erase(list->begin() + idx);
}

void PlayList::AE()
{
	auto idx = findMax();
	if(idx < 0) return;
	cout << list->at(idx).score() << endl;
}

void PlayList::E(string name)
{
	auto idx = findName(name);
	if(idx < 0) return;
	cout << list->at(idx).score() << endl;
}

void PlayList::L(int time)
{
	auto leftTime = 0;
	auto proceedTime = 0;
	auto eraseFlag = false;

	if(time < 0) {
		fprintf(stdout,"-1\n");
		return;
	}

	while(seek_song < list->size() && time > 0) {
		leftTime = list->at(seek_song).length() - seek_time;
		proceedTime = time > leftTime ? leftTime : time;
		time -= proceedTime;
		eraseFlag = false;
		//add Score
		list->at(seek_song).addScore(proceedTime,seek_song+1);
		if(list->at(seek_song).score() >= Song::S) {
			cout << list->at(seek_song).name() << endl;
			list->erase(list->begin() + seek_song);
			eraseFlag = true;
		}

		if(leftTime == proceedTime) {
			seek_time = 0;
			if(!eraseFlag) seek_song++;
		}
		else seek_time += proceedTime;
	}
}

int PlayList::findName(string name)
{
	auto i=list->size()-1;
	for(; i>=0; i--)
		if(list->at(i).name() == name)
			break;

	if(i < 0) {
		fprintf(stdout,"-1\n");
		return -1;
	}

	return i;
}

int PlayList::findMax()
{
	int idx = 0;
	auto max = 0;

	if(list->size() == 0) {
		fprintf(stdout,"-1\n");
		return -1;
	}

	for(int i=list->size()-1; i>=0; i--) {
		if(list->at(i).score() >= max) {
			max = list->at(i).score();
			idx = i;
		}
	}

	return idx;
}

dtc03012 3년 전 0

채점될일 없을거같습니다..

gjdms611 2년 전 0

이제 제출 가능합니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

풀었는데 제출버튼이 없어서 그냥 소스올리고갑니다..

wkrwkrgl4862 3년 전 0

dtc03012 3년 전 0

gjdms611 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말