Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:100MS——21行——精简&不排序代码In Reply To:100MS——21行——精简&不排序代码 Posted by:fA1sEr at 2015-02-10 10:41:28 学习了 > #include <iostream> > #include <cstdio> > #include <algorithm> > using namespace std; > int N, T, M[1000050]; > int main() > { > cin >> N >> T;int a, b; > for (int i = 0; i < N; i++) { scanf("%d%d", &a, &b); if (M[a] == 0)M[a] = b; else M[a] = max(M[a], b); } > int nows = 1, cnt = 0, t, pre = 1, i; > while (nows - 1 < T) > { > t = 0; i = pre; > for ( ; i <= nows; i++) > if (M[i] > t) { t = M[i]; pre = i; } > if (t + 1 == nows) { cout << -1 << endl; return 0; } > nows = t + 1;cnt++; > } > cout << cnt << endl; > return 0; > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator