Particle

競技プログラミングについての雑記

AOJ 505: Questionnaire

ソート。INFから引いていけば簡単になります。

int main(){
	int n,m;
	while(cin>>n>>m,n||m){
		pair<int,int> p[100];
		for(int i = 0; i < m; i++){
			p[i].first = 2000; p[i].second = i+1;//INF = 2000
		}
		
		for(int i = 0 ; i < n; i++){
			for(int j = 0; j < m; j++){
				int a;
				cin>>a;
				p[j].first -= a;
			}
		}
		
		stable_sort(p,p+m);
		
		for(int i = 0; i < m; i++){
			cout<<p[i].second;
			if(i == m-1) cout<<endl;
			else cout<<' ';
		}
	}
	return 0;
}