B 1092 最好吃的月饼（结构体排序）

题目

思路

用一个结构体储存月饼编号和销量，并将销量初始化为0；
创建结构体数组储存每种月饼的数据。
最后用sort函数排序输出。

AC代码

#include<bits/stdc++.h>
using namespace std;

struct moon{
	int id;
	int sell;
	moon(){
		sell=0;
	}
};

bool cmp(moon a,moon b){
	if(a.sell!=b.sell) return a.sell>b.sell;
	else return a.id<b.id;
}

int main(){
	int n,m; cin>>n>>m;
	moon cake[n];
	
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			int s; cin>>s;
			cake[j].sell+=s;
			cake[j].id=j+1;
		}
	}
	
	sort(cake,cake+n,cmp);
	
	cout<<cake[0].sell<<endl;
	cout<<cake[0].id;
	int i=1;
	for(;cake[i].sell==cake[i-1].sell;i++){
		cout<<' '<<cake[i].id;
	}
	
	return 0;
}