会场安排
#include<bits/stdc++.h>
using namespace std;
struct hc
{
int b,e;
}a[10005];
bool cmp(hc a,hc b)
{
if(a.e==b.e )
{
return a.b<b.b;
}
return a.e<b.e;
}
int main()
{
int m;
scanf("%d",&m);
while(m--)
{
int n,i;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d",&a[i].b,&a[i].e );
}
sort(a,a+n,cmp);
int t=1,end=a[0].e;
for(i=1;i<n;i++)
{
if(a[i].b>=end+1)
{
t++;end=a[i].e;
}
}
printf("%d\n",t);
}
}
采药
#include <bits/stdc++.h>
using namespace std;
int dp[20005][20005];
int main() {
int t, m, i, time[30], val[30];
scanf("%d%d", &t, &m);
for (i = 1; i <= m; i++) {
scanf("%d%d", &time[i], &val[i]);
}
int big = 0;
for (int i = 1; i <= m; i++) {
for (int j = 1; j <= t; j++) {
dp[i][j] = dp[i - 1][j];
if (j >= time[i])
dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - time[i]] + val[i]);
big = max(dp[i][j], big);
}
}
printf("%d", big);
return 0;
}
车牌号
输出最小的字序典
#include <stdio.h>
#include <string.h>
int main(){
int T;
int n;
char s[10];
char min[10];
int i;
scanf("%d",&T);
while(T--){
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%s",&s);
if(i==0){
strcpy(min,s);
continue;
}
if(strcmp(s,min)<0)
strcpy(min,s);
}
printf("%s\n",min);
}
return 0;
}