글 읽기 - c++ 1939 auto바꾸는거좀 도와주세요

justking 6년 전 0

22번줄저게 c++11이상부터된다하는데 c++에서는 저구간을 어떻게 구현해야될까요/

#include <iostream>
#include <cstdio>
#include <cstring>
#include <utility>
#include <vector>
#include <algorithm>
using namespace std;

int n,m;
vector< pair<int,int> > a[10001];
bool c[1000001];
int st, ed;

bool go(int node,int limit){
	if(c[node]){
		return false;
	}
	c[node] = true;
	if(node == ed){
		return true;
	}
	for(auto &p : a[node]){
		int next = p.first;
		int cost = p.second;
		if(cost >=limit){
			if(go(next, limit)){
				return true;
			}
		}
	}	
	return false;
}
int main(){
	scanf("%d %d",&n,&m);
	for(int i=0;i<m;i++){
		int x,y,z;
		scanf("%d %d %d",&x,&y,&z);
		a[x].push_back(make_pair(y,z));
		a[y].push_back(make_pair(x,z));
	}
	scanf("%d %d",&st,&ed);
	int left = 1;
	int right = 1000000000;
	int ans = 0;
	while(left <= right){
		int mid = left + (right - left)/2;
		memset(c,false,sizeof(c));
		if(go(st,mid)){
			ans = mid;
			left = mid + 1;
		}else{
			right = mid - 1;
		}
	}
	printf("%d",ans);
	return 0;
}

topology 6년 전 0

auto뿐만 아니라 저런 식의 for문 사용도 C++11 extension입니다. 아래와 같이 바꾸시는걸 추천드립니다.

그리고 굳이 C++로 제출하시려는 것인지 C++11로 제출이 가능하다는 것을 모르시는 것인지는 잘 모르겠지만, 제출할 때 언어 선택란에서 C++11과 C++14 모두 선택 가능하다는 것을 말씀드리고 싶네요.

for (int i = 0; i < (int) a[node].size(); i++) {
    pair<int, int> &p = a[node];
    /* ... */
}

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

문제

문제

출처

ICPC

c++ 1939 auto바꾸는거좀 도와주세요

justking 6년 전 0

topology 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말