一、题目简介
二、代码示例
代码如下(示例):
#include <iostream>
#include <algorithm>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
struct key{
int id;
int time;
int take;
};
bool compare(key a,key b){
if(a.time == b.time && a.take != b.take){
return a.take>b.take;
}else if(a.time == b.time && a.take == 1 && b.take == 1){
return a.id<b.id;
}
return a.time<b.time;
}
根据题目先按照取钥匙时间和还钥匙时间从小到大排序;再根据同一时间钥匙先还后取,比较take大小(take为0表示取钥匙,为1表示还钥匙),将take为0的项放到前面;再比较还的钥匙的编号大小,将小的编号的项放到前面。
int main(int argc, char** argv) {
int n,k;
cin>>n>>k;
key a[1000];
key c[1000];
for(int i=0;i<n;i++){
a[i].id = i + 1;
a[i].time = 0;
a[i].take = 0;
c[i].id = i + 1;
c[i].time = 0;
c[i].take = 0;
}
int b[1000][3];
for(int i=0;i<k;i++){
for(int j=0;j<3;j++){
cin>>b[i][j];
}
}
key d[2000];
int z = 0;
for(int i=0;i<k;i++){
for(int j=0;j<n;j++){
if(b[i][0] == a[j].id){
a[j].time = b[i][1];
c[j].time = b[i][1]+b[i][2];
d[z] = a[j];
d[z+1] = c[j];
d[z].take = 0;
d[z+1].take = 1;
z += 2;
}
}
}
sort(d,d+z,compare);
for(int i=0;i<z;i++){
if(d[i].take == 0){
for(int j=0;j<n;j++){
if(a[j].id == d[i].id){
a[j].id = 0;
break;
}
}
}else{
for(int j=0;j<n;j++){
if(a[j].id == 0){
a[j].id = d[i].id;
break;
}
}
}
}
for(int i=0;i<n;i++){
cout<<a[i].id<<" ";
}
return 0;
}
总结
根据输入样例说明可知,要先将一个编号的钥匙的取还时间分别进行记录,将其放到一个新的数组中(用z记录新的数组大小)进行排序;再将排序后的数组进行遍历,如果为取(take=0)则将取的钥匙的编号改为0,如果为还(take=1)则将数组最左边编号为0的项的id改为还的钥匙的id。