。。。贪心从后往前枚举，合法就输出答案return掉

  1. #include<bits/stdc++.h>
  2. #define fi first
  3. #define se second
  4. #define Pit pair<int,int>
  5. #define MP make_pair
  6. using namespace std;
  7. typedef long long LL;
  8. const int N=1e5+5;
  10. int read()
  11. {
  12. 	int x=0,p=1; char ch=getchar();
  13. 	while((ch<\'0\' || ch>\'9\') && ch!=\'-\') ch=getchar();
  14. 	if(ch==\'-\') p=-1,ch=getchar();
  15. 	while(ch>=\'0\' && ch<=\'9\') x=x*10+ch-\'0\',ch=getchar();
  16. 	return x*p;
  17. }
  18. /*-----------------------------------------------------------------*/
  20. int a[N],b[N],g[N],k[N];
  21. int n,X,Y;
  23. int main()
  24. {
  25. 	//freopen(".in","r",stdin);
  26. 	//freopen(".out","w",stdout);
  28. 	n=read();
  29. 	for(int i=1;i<=n;i++) a[i]=read(),b[i]=read(),g[i]=read(),k[i]=read();
  30. 	X=read(),Y=read();
  32. 	for(int i=n;i>=1;i--)
  33. 		if(X>=a[i] && X<=a[i]+g[i]-1 && Y>=b[i] && Y<=b[i]+k[i]-1)
  34. 		{ printf("%d\n",i); return 0; }
  36. 	return puts("-1"),0;
  38. 	
  39. 	return 0;
  40. }

o(n)扫一遍就好啦。。。但我想了个错的，要是我考的是这年的noip就凉凉了QAQ 可怕

  1. #include<cstdio>
  2. using namespace std;
  3. int n,k,p,t,ans,price,num[110],color[200100];
  4. int main()
  5. {
  6.     scanf("%d%d%d",&n,&k,&p);    //  n个客栈 k个色调 有p块钱 
  7.     for(int i=1;i<=n;i++)
  8.     {
  9.         scanf("%d%d",&color[i],&price);
  10.         if(price<=p)
  11.         {
  12.             for(int j=i;j>t;j--) num[color[j]]++;
  13.             t=i,ans+=num[color[i]]-1;
  14.         }
  15.         else ans+=num[color[i]];
  16.     }
  17.     printf("%d",ans);
  18.     return 0;

版权声明：本文为lzqlalala原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/lzqlalala/p/11503619.html