Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main() {
- //freopen("1.txt","r",stdin);
- //freopen("2.txt","w",stdout);
- int n,p,r[10001];
- double d[10001];
- int ct[10001];
- string s1[10001],s2[10001];
- string x[10001];
- int t=0;
- while( cin>>n>>p && (n || p) ) {
- cin.ignore();
- t++;
- for(int i=0; i<n; i++) {
- getline(cin,s1[i]);
- }
- for(int i=0; i<p; i++) {
- getline(cin, x[i]);
- cin>>d[i]>>r[i];
- cin.ignore();
- for(int j=0; j<r[i]; j++) {
- getline(cin,s2[j]);
- }
- ct[i]=0;
- for(int j=0; j<r[i]; j++) {
- for(int k=0; k<n; k++) {
- if(s2[j]==s1[k]) {ct[i]++; break;}
- }
- }
- }
- int mx=0;
- int pos=0;
- for(int i=0; i<p; i++) {
- if(ct[i]>mx) {
- mx=ct[i];
- pos=i;
- }
- else if(ct[i]==mx) {
- if(d[i]<d[pos]) pos = i;
- }
- }
- if(t>1) printf("\n");
- printf("RFP #%d\n",t);
- cout<<x[pos]<<endl;
- //memset(ct,0,sizeof(ct));
- //memset(d,0,sizeof(d));
- //memset(r,0,sizeof(r));
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement