2032

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     int m,n,t,index,ans;
 9     int arr[110],num[110];
10     scanf("%d",&t);
11     for(int k=0;k<t;k++){
12         ans=0;
13         memset(num,0,sizeof(num));
14         scanf("%d %d",&n,&m);
15         for(int i=0;i<n;i++){
16             scanf("%d",&arr[i]);
17             num[arr[i]]++;
18         }
19         int j=9;
20         index=0;
21         while(j>arr[m]){
22             if(!num[j]){
23                 j--;
24                 continue;
25             }
26             int tmp=index;
27             for(int i=tmp;i<n;i++){
28                 if(arr[i]==j){
29                     ans++;
30                     index=i;
31                 }
32             }
33             for(int i=0;i<tmp;i++){
34                 if(arr[i]==j){
35                     ans++;
36                     index=i;
37                 }
38             }
39             j--;
40         }
41         if(index<=m){
42             for(int i=index;i<=m;i++){
43                 if(arr[i]==arr[m])
44                     ans++;
45             }
46         }
47         else{
48             for(int i=0;i<=m;i++){
49                 if(arr[i]==arr[m])
50                     ans++;
51             }
52             for(int i=index;i<n;i++){
53                 if(arr[i]==arr[m])
54                     ans++;
55             }
56         }
57         printf("%d
",ans);
58     }
59     return 0;
60 }
做题笔记，只是想积累看看四年之后写了AC了多少题。