排序A1085 A1095

照着柳神写的，好悲催

//A1080
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;//quota限额，定额，指标//exceed 超过限制
struct node{
	int ge,gi,final,rank;
	vector<int> choice; //每一个学生有三个选择，把它们存在动态数组里
	int id;//这里的选择没有初始化后面一定要用resize（）初始化为0，这样才能正常运行 
};
bool cmp2(node a,node b)
{
	if(a.final!=b.final)
	return a.final>b.final;
	return a.ge>b.ge; 
}
bool cmp1(node a,node b)
{
	return a.id<b.id;
 } 
int main()
{
	int n,m,k;//n是学生总数，m是学校总数，k是每个申请人拥有的选择数 
	scanf("%d %d %d",&n,&m,&k);
	
	vector<int> a(m); 
	for(int i=0;i<m;i++)//输入6个学校的限额：0~5 
	{
		scanf("%d",&a[i]);//第i个学校的限额是a[i]，第0个学校的限额是2 
	 } 
	vector<node> stu(n),sch[110];//sch是二维数组 
	for(int i=0;i<n;i++)
	{
		scanf("%d %d",&stu[i].ge,&stu[i].gi);
		stu[i].final=stu[i].ge+stu[i].gi;
		stu[i].id=i;
		stu[i].choice.resize(k);//把每个学生的k个选择初始化为0 
		for(int j=0;j<k;j++)
		{
			scanf("%d",&stu[i].choice[j]);
		}
	 } 
	sort(stu.begin(),stu.end(),cmp2);//排序
	int cnt[110]={0};
    for(int i=0;i<n;i++)
	{
		for(int j=0;j<k;j++)
		{
			//这里的cnt代表第几个学校现在已经有多少学生进去了
			//cnt[i]表示学校录取人数 
			int schid=stu[i].choice[j];
			int lastindex=cnt[schid]-1;//
			if(cnt[schid]<a[schid]||(stu[i].final==sch[schid][lastindex].final)&&(stu[i].ge==sch[schid][lastindex].ge))
			{
				sch[schid].push_back(stu[i]);
				cnt[schid]++;
				break;
			}
		}
	 } 
	for(int i=0;i<m;i++)//m个学校，cnt【i】个 学校录取人数 
	{
		sort(sch[i].begin(),sch[i].end(),cmp1);
		for(int j=0;j<cnt[i];j++)
		{
			if(j!=0) printf(" ");
			printf("%d",sch[i][j].id);
		}
		printf("\n");
	}

	return 0;
 } 

仍然照着柳神写的，
自己有些地方也没理解

#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
#include<cstring>//strcmp在这个文件里 
using namespace std;
struct node{
	char id[10];//车牌号
	int time;
	int flag=0; //设置进为1，出为0 
	
};

bool cmp1(node a,node b)
{
	//strcmp(str1,str2),如果str1=str2，则返回0，str1<str2，则返回负数
	//str1>str2,则返回正数
	if(strcmp(a.id,b.id)!=0)
	    return strcmp(a.id,b.id)<0;
	else
	    return a.time<b.time;
	
}
bool cmp2(node a,node b)//只按照时间先后顺序排 
{
	return a.time<b.time;
}
int main()
{
	int n,k;
	scanf("%d %d\n",&n,&k);//n是记录的数目 
	//query查询
	char temp[5];
	vector<node> record(n),car;//car是用来存储有效数据的 
	for(int i=0;i<n;i++)
	{
		int h,m,s;
		scanf("%s %d:%d:%d %s\n",&record[i].id,&h,&m,&s,&temp);//字符串好像不用加地址符 
		record[i].time=h*3600+m*60+s;
		record[i].flag=strcmp(temp,"in")==0?1:-1;//进是1，出是-1 
	 } 
	sort(record.begin(),record.end(),cmp1);//将这些记录排好顺序 
	map<string,int> mapp;//string是车牌号，int是 停留时间 
	int maxtime=-1;
	for(int i=0;i<n-1;i++)
	{
		if(strcmp(record[i].id,record[i+1].id)==0&&record[i].flag==1&&record[i+1].flag==-1)
		{
			car.push_back(record[i]);
			car.push_back(record[i+1]);
			mapp[record[i].id]+=(record[i+1].time-record[i].time);//这样就计算出了有的车进车出好几次加一起的时间
			//record[i].id代表车牌号，车牌号对应停留的时间，这道题用map节省了不少时间 
			if(maxtime<mapp[record[i].id])
			{
				maxtime=mapp[record[i].id];
			}
		}
	 } //记录好了之后开始查询
	 //要输出查询的那个时间有多少辆车停，还要输出停留最长时间的那辆车 
	sort(car.begin(),car.end(),cmp2);
	vector<int> cnt(n);//存储某个时间有多少车停在停车场里 
	
	for(int i=0;i<car.size();i++)
	{
		if(i==0)
			cnt[i]=car[i].flag;//cnt[0]=1 
		else
			cnt[i]=cnt[i-1]+car[i].flag;//cnt[1]=1+1=2
			//cnt[2]=2+1=3 cnt[3]=3+1=4
	 } 
	int tempindex=0;
	for(int i=0;i<k;i++)
	{
		int h,m,s;
		scanf("%d:%d:%d",&h,&m,&s);
		int temptime=h*3600+m*60+s;//转换为秒数好计算 
		int j;
		for(j=tempindex;j<car.size();j++)
		{
			if(car[j].time>temptime)
			{
				printf("%d\n",cnt[j-1]);
				break;
			 } 
			else if(j==car.size()-1)
			{
				printf("%d\n",cnt[j]);
			}
		 } 
		tempindex=j;
	}
	for(map<string,int>::iterator it=mapp.begin();it!=mapp.end();it++)
	{
		if(it->second==maxtime)
			printf("%s ",it->first.c_str());
	 } 
	printf("%02d:%02d:%02d",maxtime/3600,(maxtime%3600)/60,maxtime%60);
	
	return 0;
}