天梯賽——出租(模擬)
阿新 • • 發佈:2019-01-04
#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> using namespace std; bool cmp(int a,int b) { return a>b; } int main() { char s[101]; scanf("%s",s); int temp[11]={0}; int index[110]; int arr[101]; int all=0; for(int i=0;s[i]!='\0';i++) { if(temp[s[i]-'0']==0) { arr[all++]=s[i]-'0'; temp[s[i]-'0']=1; } } sort(arr,arr+all,cmp); for(int i=0;s[i]!='\0';i++) { for(int j=0;j<all;j++) { if(s[i]-'0'==arr[j]) { index[i]=j; break; } } } printf("int[] arr = new int[]{"); for(int i=0;i<all-1;i++) printf("%d,",arr[i]); printf("%d};\n",arr[all-1]); printf("int[] index = new int[]{"); for(int i=0;i<10;i++) { printf("%d,",index[i]); } printf("%d};\n",index[10]); return 0; }
練題的時候第二個儲存的陣列一直不知道怎麼做
卡了近一個小時
其實很簡單啊
就把電話號碼那個陣列的下標對應過來
找出其在排序陣列的下標位置作為值
就求出來啦