Selection Sort

সিলেকশন সর্ট-এ একটা (1 to n) লুপের মাধ্যমেই সর্ট কর যায় । এর জন্য, লুপের
1. প্রথম ধাপে, সবগুলা (1 to n) element এর ভেতর সবথেকে ছোট element-কে প্রথম element-এর সাথে interchange করতে হবে ।   [প্রথম element fixed]
2. দ্বিতীয় ধাপে, প্রথম element বাদে সবগুলা (2 to n) element এর ভেতর সবথেকে ছোট element-কে দ্বিতীয় element-এর সাথে interchange করতে হবে । [প্রথম দুইটা element fixed]
3. তৃতীয় ধাপে, প্রথম দুইটা element বাদে সবগুলা (3 to n) element এর ভেতর সবথেকে ছোট element-কে তৃতীয় element-এর সাথে interchange করতে হবে ।   [প্রথম তিনটা element fixed]
এভাবে (n-1)-তম element পর্যান্ত চলতে থাকবে । [n-তম element auto সর্টেড হয়ে যাবে]
এখন code দেখলে খুব সহজে বোঝা যাবে ……

Solution of UVa 10252-Common Permutation

See the problem 10252-Common Problem

1. #include<bits/stdc++.h>
2. using namespace std;
3. int main()
4. {
5.     string s, ss;
6.     int i, j, n, m;
7.     while(getline(cin, s)){
8.        getline(cin, ss);
9.        int ar[1000]={0}, arr[10000]={0};
10.         n=s.size();
11.         m=ss.size();
12.         for(i=0; i<n; i++) ar[(int)s[i]]++;
13.        for(i=0; i<m; i++) arr[i]=(int)ss[i];
14.        sort(arr, arr+m);
15.        for(i=0; i<m; i++){
16.            if(ar[arr[i]]){cout<<(char)arr[i]; ar[arr[i]]--;}
17.        }
18.        cout<<endl;
19.        s.clear(), ss.clear();
20.    }
21.    return 0;