J - Books（有点迷惑人的思维题（有点像贪心但又不完全是））

这道题我开头理解错了，认为只能从前往后选（遇见就必须选），但是题上说的是可以跳着选，并且选了后面的不能选前面的（就是不能倒起来）；所以尽可能买又便宜又能使得money最大化，这个主要难点在于如何跳过中间大的，其实一个if-else就OK了
首先应该统计0的个数如果个数>m个那么就肯定不可能了，其次比较m==n是不是成立，如果成立了那肯定就是Rich了；
这两种极端谈论完了之后，最后就只有算的了，算的难点就是在于如何跳过中间大的；

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+10;
int main(){
   ll T,n,m,a[maxn];
   scanf("%lld",&T);
   while(T--){
   	memset(a,0,sizeof(a));
   	  scanf("%lld %lld",&n,&m);
   	  ll znum=0;
   	  for(int i=1;i<=n;i++){
   	  	scanf("%lld",a+i);
   	  	if(a[i]==0)znum++;//统计0的个数 
		 }
		if(znum>m){//因为不可能买多余m个的书色（因为根据题意可以知道，他能卖就买（在所带钱的范围内，相当于默认了这个0元的书是他的了），而不是他能不能选择不买） 
			puts("Impossible");
		}else if(m>=n){
			  puts("Richman");
		}else{
		 m-=znum;//买不为0的书
		 ll ans=0,g=0,tt=0x3f3f3f3f;
		  for(int i=1;i<=n;i++){
		  	  if(g<m){//这里就很巧妙的跳过了中间的大的价钱 
		  	       if(a[i]==0)continue;
		  	       ans+=a[i];
		  	       g++;
				}else{
					if(a[i]==0)continue;
					tt=min(tt,a[i]);
				}
			
		  }
		  ans+=tt-1;
		 printf("%lld\n",ans);
	    }
   }
	return 0;
}