damihenrique

Untitled

Nov 23rd, 2014
142
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.52 KB | None | 0 0
  1. #include <iostream>
  2. #include <stdio.h>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     int gp, pi, pos, nums, pontuados, v[101], maior;
  9.     int m[101][101], soma[101];
  10.     bool flag;
  11.  
  12.     while(scanf("%d%d",&gp,&pi) && gp+pi){
  13.         for(int i=1;i<=100;i++){
  14.             for(int j=1;j<=100;j++)
  15.                 m[i][j]=0;
  16.             soma[i]=0;
  17.             v[i]=0;
  18.         }
  19.  
  20.         for(int i=1;i<=gp;i++){
  21.             for(int j=1;j<=pi;j++){
  22.                 scanf("%d",&pos);
  23.                 m[j][i]=pos;
  24.             }
  25.         }
  26.  
  27.         scanf("%d",&nums);
  28.  
  29.         for(int i=1;i<=nums;i++){
  30.             for(int k=1;k<=pi;k++){
  31.                 v[k]=0;
  32.                 soma[k]=0;
  33.             }
  34.             maior=-1;
  35.             flag = true;
  36.             scanf("%d",&pontuados);       // uma saĆ­da pra cada caso aqui
  37.             for(int j=1;j<=pontuados;j++)
  38.                 scanf("%d",&v[j]);
  39.  
  40.             for(int j=1;j<=pi;j++){
  41.                 for(int i=1;i<=gp;i++)
  42.                     soma[j]+=v[m[j][i]];
  43.             }
  44.  
  45.             for(int j=1;j<=pi;j++)
  46.                 if(soma[j]>maior)
  47.                     maior=soma[j];
  48.  
  49.             for(int j=1;j<=pi;j++){
  50.                 if(soma[j]==maior){
  51.                     if(flag){
  52.                         printf("%d",j);
  53.                         flag=false;
  54.                     }
  55.                     else
  56.                         printf(" %d",j);
  57.                 }
  58.             }
  59.  
  60.             printf("\n");
  61.         }
  62.     }
  63.  
  64.  
  65.     return 0;
  66. }
Advertisement
Add Comment
Please, Sign In to add comment