Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <ctype.h>
- #include <string.h>
- #include <string>
- #include <iostream>
- #include <algorithm>
- #include <vector>
- #include <istream>
- using namespace std;
- #define INF 1000000000
- #define D 300
- int main()
- {
- int n;
- int mt,st,dt;
- string t;
- cin>>n;
- vector<pair<string,int> > s(n);
- vector<string> res;
- for(int i=0;i<n;i++)
- {
- cin>>s[i].first;
- cin>>t;
- for(int j=0;j<t.size();j++)
- {
- if(!isdigit(t[j]))
- t[j]=' ';
- }
- sscanf(t.c_str(),"%d%d%d",&mt,&st,&dt);
- st+=mt*60;
- dt+=st*10;
- s[i].second=dt;
- }
- for(int i=0;i<n;i++)
- {
- int j;
- int t=s[i].second+i*D;
- for(j=0;j<n;j++)
- {
- if(j==i) continue;
- if(s[j].second<s[i].second&&s[j].second+j*D<t)
- break;
- }
- if(j==n)
- res.push_back(s[i].first);
- }
- sort(res.begin(),res.end());
- printf("%u\n",res.size());
- for(int i=0;i<res.size();i++)
- {
- cout<<res[i]<<endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment