C++ 结构体struct的使用以及排序

题目来源牛客网：https://www.nowcoder.com/profile/7958760/codeBookDetail?submissionId=30827465

题目描述

有n只小熊，他们有着各不相同的战斗力。每次他们吃糖时，会按照战斗力来排，战斗力高的小熊拥有优先选择权。前面的小熊吃饱了，后面的小熊才能吃。每只小熊有一个饥饿值，每次进食的时候，小熊们会选择最大的能填饱自己当前饥饿值的那颗糖来吃，可能吃完没饱会重复上述过程，但不会选择吃撑。

现在给出n只小熊的战斗力和饥饿值，并且给出m颗糖能填饱的饥饿值。

求所有小熊进食完之后，每只小熊剩余的饥饿值。

 

 

输入描述:

第一行两个正整数n和m，分别表示小熊数量和糖的数量。（n <= 10, m <= 100）
第二行m个正整数，每个表示着颗糖能填充的饥饿值。
接下来的n行，每行2个正整数，分别代表每只小熊的战斗力和当前饥饿值。
题目中所有输入的数值小于等于100。

输出描述:

输出n行，每行一个整数，代表每只小熊剩余的饥饿值。

示例1

输入

复制

2 5
5 6 10 20 30
4 34
3 35

输出

复制

4
0

说明

第一只小熊吃了第5颗糖
第二只小熊吃了第4颗糖
第二只小熊吃了第3颗糖
第二只小熊吃了第1颗糖

 

 

我用过没用结构体的方法，但是该题目在输出时候要和输入一样顺序，我后面逻辑混乱了。就学了一下结构体，在该题简单。

 

结构体以及头文件定义：

# include<iostream>
# include<algorithm>
# include<string>
# include<cmath>
# include<set>
# include<vector>
# include<stdio.h>
# include<climits>
using namespace std;

int cmp(int x,int y){
	return x>y;
} 

struct bear{
	int fight;
	int hunger;
	int id;
};

用结构题里面的元素排序：

bool cmpF(bear a,bear b){
	if(a.fight>b.fight)
		return true;
	return false;
}
bool cmpI(bear a,bear b){
	if(a.id<b.id)
		return true;
	return false;
}
//sort(b,b+n,cmpF);
//sort(b,b+n,cmpI);后续代码调用

主函数：

int main(){
	int n,m,a[100];
	
	bear b[10];
	bool flag[100]={false};
	cin>>n>>m;
	for(int i=0;i<m;i++)
	{
		cin>>a[i];
	}
	sort(a,a+m,cmp);
	
	for(int i=0;i<n;i++){
		cin>>b[i].fight>>b[i].hunger;
		b[i].id=i;
	}
	sort(b,b+n,cmpF);
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(b[i].hunger>=a[j] && flag[j]==false){
				b[i].hunger-=a[j];
				flag[j]=true;;
			}
		}
		
	}
	sort(b,b+n,cmpI);
	for(int i=0;i<n;i++)
		cout<<b[i].hunger<<endl;
	return 0;
}

 

 

 

 

代码汇总：

# include<iostream>
# include<algorithm>
# include<string>
# include<cmath>
# include<set>
# include<vector>
# include<stdio.h>
# include<climits>
using namespace std;

int cmp(int x,int y){
	return x>y;
} 

struct bear{
	int fight;
	int hunger;
	int id;
};

bool cmpF(bear a,bear b){
	if(a.fight>b.fight)
		return true;
	return false;
}
bool cmpI(bear a,bear b){
	if(a.id<b.id)
		return true;
	return false;
}

int main(){
	int n,m,a[100];
	
	bear b[10];
	bool flag[100]={false};
	cin>>n>>m;
	for(int i=0;i<m;i++)
	{
		cin>>a[i];
	}
	sort(a,a+m,cmp);
	
	for(int i=0;i<n;i++){
		cin>>b[i].fight>>b[i].hunger;
		b[i].id=i;
	}
	sort(b,b+n,cmpF);
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(b[i].hunger>=a[j] && flag[j]==false){
				b[i].hunger-=a[j];
				flag[j]=true;;
			}
		}
		
	}
	sort(b,b+n,cmpI);
	for(int i=0;i<n;i++)
		cout<<b[i].hunger<<endl;
	return 0;
}
/*
2 5
5 6 10 20 30
4 34
3 35

2 5
5 6 10 20 30
3 35
4 34
*/