hihoCoder太阁最新面经算法竞赛10 register

Ended

Participants:138

Verdict:Accepted
Score:100 / 100
Submitted:2016-07-26 11:20:31

Lang:G++

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <string>
#define maxSize 51
using namespace std;
int main()
{
    int n, m, x, flag[maxSize]={0};
    string id, date, price, temp, refPd[maxSize], ls[maxSize];
    cin>>n >>m;
    for (int i=0;i<m;i++){
        cin>>id >>date >>price;
        refPd[i]=id+price;
    }
    for (int i=0;i<m-1;i++)
        for (int j=0;j<m-1-i;j++)
            if (refPd[j]>refPd[j+1]){ temp=refPd[j]; refPd[j]=refPd[j+1]; refPd[j+1]=temp; }
    for (int i=1;i<m;i++) if (refPd[i]==refPd[i-1]) flag[i]=-1;
    for (int i=1;i<n;i++){
        cin>>x;
        for (int j=0;j<x;j++){
            cin>>id >>date >>price;
            ls[j]=id+price;
        }
        for (int j=0;j<m;j++)
            if (flag[j]>=0) for (int k=0;k<x;k++) if (refPd[j]==ls[k]) { flag[j]++; break; }
    }
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX