이 대기열에서 최대 값을 찾는 방법은 무엇입니까?

Question

이 대기열에서 최대 값을 찾고 싶습니다. 어떻게 해결할 수 있습니까?

queue<pair<int , int> > q; for(int i = 1; i <= n; i++){ int p; cin >> p; q.push(make_pair(p, i)); }

Answer 1

나는 코멘트를 남겨주세요하지 않을 경우,이 코드를 확인하십시오 내가 제대로 문제를 이해 희망 나는 당신이 필요로하는 무엇이든 할 수 있기를 바랍니다.

queue<pair<int , int> > q; 
int max=-1;//you can use INT_MIN in case you're accepting negative numbers too 

for(int i = 1; i <= n; i++) 
{ 
int p; 
cin >> p; 
//if you need to be based ONLY on user input 
if(p > max) max = p; 
//if you need to be based on BOTH user input and current i 
//if(p+i > max) max = p+I; 
//if you need to be based on ONLY current i 
//if(i > max) max = i; 
q.push(make_pair(p, i)); 

}