题目
http://mrw.so/6tthMr
1.排序拿纪念品 2.最小计分
结构体 friend bool operator<(node a,node b){} 学到了
//以结构体为元素的vector 可以动态添加元素
#include<bits/stdc++.h>
using namespace std;
struct node{
int p,w,v;
friend bool operator<(node a,node b){
if(a.vb.v&&a.pb.p)
return a.w<b.w;
if(a.v==b.v)
return a.p<b.p;
return a.v>b.v;
}
};
vector G;
int main(){
int p,w,v;
int n,m,k,i,j,ans;
while(cin>>n>>m>>k){
G.clear();
for(i=0;i<n;i++){
cin>>p>>w>>v;
G.push_back((node){p,w,v});
}
sort(G.begin(),G.end());
ans=0;
for(i=0;i<G.size();i++){
if(G[i].p<=k&&G[i].w<=m){
k-=G[i].p;
m-=G[i].w;
ans++;
}
}
cout<<ans<<endl;
}
return 0;
}
2.题解来自微信
#include<bits/stdc++.h>
using namespace std;
struct node{
int x,y,step;
friend bool operator<(node a,node b){
return a.step>b.step;
}
};
priority_queue qu;
int xx[]={0,-1,0,1};
int yy[]={-1,0,1,0};
int a[105][105],vis[105][105];
int main(){
node tmp;
int n,i,j,_x,_y;
while(cin>>n){
while(qu.size())
qu.pop();
for(i=1;i<=n;i++){
for(j=1;j<=n;j++)
cin>>a[i][j];
}
memset(vis,0,sizeof(vis));
qu.push((node){1,1,0});
while(qu.size()){
tmp=qu.top();
qu.pop();
vis[tmp.x][tmp.y]=1;
if(tmp.xn&&tmp.yn){
cout<<tmp.step<<endl;
break;
}
for(i=0;i<4;i++){
_x=tmp.x+xx[i];
_y=tmp.y+yy[i];
if(_x<1||_x>n||_y<1||_y>n||vis[_x][_y]==1)
continue;
qu.push((node){_x,_y,tmp.step+abs(a[_x][_y]-a[tmp.x][tmp.y])});
}
}
}
return 0;
}