Chatbox

Các bạn vui lòng dùng từ ngữ lịch sự và có văn hóa,sử dụng Tiếng Việt có dấu chuẩn. Chúc các bạn vui vẻ!
17/10/2013 09:10 # 1
vnttqb
Cấp độ: 13 - Kỹ năng: 8

Kinh nghiệm: 5/130 (4%)
Kĩ năng: 39/80 (49%)
Ngày gia nhập: 21/03/2011
Bài gởi: 785
Được cảm ơn: 319
[OLP Tin 2013- Học thầy Tùng] - Jumps


Gửi các bạn code bài toán jumps nhé. Mọi người tham khảo thử. code chạy ok rồi. 

#include<iostream>
#include<fstream>
#include<algorithm>
 
using namespace std;
 
pair<int,int> b [100010];
int n;
long long p,r;
ifstream fi("jumps.inp");
ofstream fo("jumps.out");
 
int main()
{
fi>>n;
int a,t;
for ( int i = 0; i< n; i++)
{
fi>>a>>t;
b[i] = make_pair(t,a);
}
 
sort(b,b+n);
p = 0; r = 0;
 
for ( int i = n-1; i>= 0 ; i--)
{
if ( i + p < b[i].first )
{
++p;
r+=b[i].second;
}
}
 
fo <<r;
 
return 0;
}


======================================================================================================

Cuộc đời là một dòng sông. Ai không bơi thì chết. 
 

Name: Tien (Tory) TRAN
Email: TranTien29@gmail.com


 
Copyright© Đại học Duy Tân 2010 - 2019