//PiOtR - Piotr Obst 1 LO Chełm #include <iostream> using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); long n,m; cin>>n>>m; long **tu=new long*[m]; for(long i=0; i<m; i++) { tu[i]=new long[n]; } for(long i=0; i<n; i++) cin>>tu[0][i]; long t[2]; for(long i=1; i<m; i++) { cin>>t[0]>>t[1]; for(long j=0; j<n; j++) { if(j==t[0]-1) tu[i][j]=t[1]; else { tu[i][j]=tu[i-1][j]; } } } long mini; bool *printed=new bool[n]; for(long i=0; i<n; i++) printed[i]=false; bool b; for(long l=0; l<m; l++) { mini=-1; for(long i=0; i<m; i++) { b=false; if(!printed[i]) { if(mini==-1||tu[i][0]<tu[mini][0]) { b=true; mini=0; } else { b=true; bool eq=true; for(long j=0; j<n-1; j++) { if(tu[i][j]!=tu[mini][j]) eq=false; if(tu[i][j]>tu[mini][j]){ b=false; break; } if(tu[i][j]<tu[mini][j]){ break; } } if(eq) b=false; } if(b) mini=i; } } printed[mini]=true; cout<<mini+1<<" "; } return 0; }
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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 | //PiOtR - Piotr Obst 1 LO Chełm #include <iostream> using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); long n,m; cin>>n>>m; long **tu=new long*[m]; for(long i=0; i<m; i++) { tu[i]=new long[n]; } for(long i=0; i<n; i++) cin>>tu[0][i]; long t[2]; for(long i=1; i<m; i++) { cin>>t[0]>>t[1]; for(long j=0; j<n; j++) { if(j==t[0]-1) tu[i][j]=t[1]; else { tu[i][j]=tu[i-1][j]; } } } long mini; bool *printed=new bool[n]; for(long i=0; i<n; i++) printed[i]=false; bool b; for(long l=0; l<m; l++) { mini=-1; for(long i=0; i<m; i++) { b=false; if(!printed[i]) { if(mini==-1||tu[i][0]<tu[mini][0]) { b=true; mini=0; } else { b=true; bool eq=true; for(long j=0; j<n-1; j++) { if(tu[i][j]!=tu[mini][j]) eq=false; if(tu[i][j]>tu[mini][j]){ b=false; break; } if(tu[i][j]<tu[mini][j]){ break; } } if(eq) b=false; } if(b) mini=i; } } printed[mini]=true; cout<<mini+1<<" "; } return 0; } |