Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- int main(){
- int k,x,j,i,n,z,t[20000][3],tab[20000];
- scanf("%d", &n);
- k=n;
- for (i=0;i<n;i++)
- {
- scanf("%d", &t[i][1]);
- scanf("%d", &t[i][2]);
- t[i][3]=i;
- }
- scanf("%d", &z);
- for (i=1;i<=z;i++)
- {
- scanf("%d", &tab[i]);
- }
- do
- {
- for (i=0;i<n-1;i++)
- {
- if(t[i][1]==t[i+1][1])
- {
- if(t[i][2]>t[i+1][2])
- {
- x=t[i][1];
- t[i][1]=t[i+1][1];
- t[i+1][1]=x;
- x=t[i][2];
- t[i][2]=t[i+1][2];
- t[i+1][2]=x;
- x=t[i][3];
- t[i][3]=t[i+1][3];
- t[i+1][3]=x;
- }
- }
- if(t[i][1]<t[i+1][1])
- {
- x=t[i][1];
- t[i][1]=t[i+1][1];
- t[i+1][1]=x;
- x=t[i][2];
- t[i][2]=t[i+1][2];
- t[i+1][2]=x;
- x=t[i][3];
- t[i][3]=t[i+1][3];
- t[i+1][3]=x;
- }
- }
- n=n-1;
- }
- while(n>1);
- for(i=1;i<=z;i++)
- {
- j=0;
- while(tab[i]!=t[j][3])
- {
- j++;
- }
- if(j<k/2)
- {
- printf("N\n");
- }
- else
- {
- printf("T\n");
- }
- }
- return 0;
- }
Add Comment
Please, Sign In to add comment