OR156. 查询满足区间的记录
描述
有一批订单记录,数据有订单号,入店时间,离店时间;输入描述
记录数:10输出描述
1006示例1
输入:
10 20180602 1001 20180103 20180105 1002 20180202 20180203 1003 20180304 20180306 1004 20180401 20180408 1005 20180501 20180504 1006 20180601 20180604 1007 20180705 20180706 1008 20180801 20180804 1009 20180903 20180903 1010 20181003 20181003
输出:
1006
示例2
输入:
5 20170103 1013 20180103 20180105 1022 20180102 20180103 1103 20180104 20180106 1034 20180101 20180102 1105 20180201 20180204
输出:
null
说明:
查不到时输出null字符串(小写)示例3
输入:
4 20180103 1013 20180103 20180105 1022 20180102 20180103 1026 20180103 20180103 1007 20180101 20180109
输出:
1007 1013 1022 1026
C 解法, 执行用时: 1ms, 内存消耗: 372KB, 提交时间: 2020-07-26
#include<stdio.h> int main() { int N; scanf("%d",&N); int T,j=0; scanf("%d",&T); int n[N],I[N],L[N],ans[N],s[N]; for(int i=0;i<N;i++) { scanf("%d %d %d",&n[i],&I[i],&L[i]); } for(int i=0;i<N;i++) { if(I[i]<=T&&L[i]>=T) { ans[j]=n[i]; j++; } } if(j==0) { printf("null\n"); return 0; } for(int i=0;i<j;i++) { int a=0; for(int k=0;k<j;k++) { if(ans[i]>ans[k]) { a++; } } s[a]=ans[i]; } for(int i=0;i<j;i++) { printf("%d\n",s[i]); } }
C 解法, 执行用时: 1ms, 内存消耗: 376KB, 提交时间: 2020-08-11
#include<stdio.h> int main(int argc,const char*argv[]) { long long int i,k,n,temp,date; long long int j = 0; scanf("%lld",&n); scanf("%lld",&date); long long int a[n]; long long int b[n]; long long int c[n]; long long int num[n]; for(i=0;i<n;i++) { scanf("%lld %lld %lld",&a[i],&b[i],&c[i]); } num[0]=0; for(i=0;i<n;i++) { if(date>=b[i]&&date<=c[i]){ num[j]=a[i]; j++; } } if(num[0]==0){ printf("null"); } for(i=0;i<j;i++) { for(k=i+1;k<j;k++) { if(num[i]>num[k]){ temp=num[i]; num[i]=num[k]; num[k]=temp; } } } for(i=0;i<j;i++) { printf("%lld\n",num[i]); } return 0; }