Problem:
ある学校で修学旅行へ行く計画がある.そのためにアンケート調査を行った.
生徒は 1 から n までの生徒番号を持ち,旅行候補の場所を 1 から m までの番号で表し,行きたい場所に ○,行きたくない場所に×の印をつけて提出している.

このとき, 行きたい場所の人数が多い順に,場所の番号を出力するプログラムを作成せよ.人数が同じときは,場所の番号順とする.

入力データ の 1 行目は生徒の人数 n と旅行候補の場所の数 m が空白で区切られ, i + 1 行に生徒 i のアンケート結果を ○ は 1 で×は 0 で表し,空白で区切られた m 個の数字が並んでいる.1 ≤ n ≤ 1000, 1 ≤ m ≤ 100 とする.

入力例１

4 6

1 0 1 0 1 1

1 1 0 1 0 0

1 1 1 0 0 0

1 0 1 0 1 0

　

出力例１

1 3 2 5 4 6

入力

入力は複数のデータセットからなる．n, m がともに 0 のとき入力が終了する．データセットの数は 5 を超えない．

出力

データセットごとに、場所の番号 を１行に出力する．

入力例

4 6
1 0 1 0 1 1
1 1 0 1 0 0
1 1 1 0 0 0
1 0 1 0 1 0
4 6
1 0 1 0 1 1
1 1 0 1 0 0
1 1 1 0 0 0
1 0 1 0 1 0
0 0

出力例

1 3 2 5 4 6
1 3 2 5 4 6

上記問題文と自動審判に使われるデータは、情報オリンピック日本委員会が作成し公開している問題文と採点用テストデータです。

Solution in C (judge verdict: Accepted)


#include <stdio.h>
#include <memory.h>
#include <stdlib.h>
int c(const void *v1,const void *v2){
    return *(int *)v2-*(int *)v1;
}
int main(void){
    int n,m,i,o,count,num,line[100],line1[100];
    for(;count=0,memset(line,0,sizeof(line)),scanf("%d %d",&n,&m),m;){
        for(i=0;i<n;i++)
            for(o=0;o<m;o++){
                scanf("%d",&num);
                line[o]+=num;
            }
        memcpy(line1,line,4*m);
        qsort(line,m,4,c);
        for(i=0;i<m;i++)
            for(o=0;o<m;o++)
                if(line[i] == line1[o]){
                    printf("%d%s",o+1,(count==m-1)?"\n":" ");
                    line1[o]=-1;
                    count++;
                }
    }
    return 0;
}