ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.
გაგზავნის თარიღი: 08.04.2021 22:42:48
ამოცანა: დნმ-ის სორტირება
მომხმარებელი: mberris
ვერდიქტი: სრული ამოხსნა
შეფასება: 100.0 ქულა
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <set>
#include <stdio.h>
#include <stack>
#include <queue>
#include <deque>
//MBERRISH
using namespace std;
int t,n,m;
pair<int, pair<int,string>> pairr[100];
string str;
int invsum;
int koep1, koep2, koep3;
int main() {
cin >> t;
//t = 1;
for (int i = 0; i < t; i++) {
cin >> n >> m;
for (int j = 0; j < m; j++) {
cin >> str;
for (int k = n-1; k >= 0; k--) {
if (str[k] == 'A') {
koep1++;
}
if (str[k] == 'C') {
koep2++;
invsum += koep1;
}
if (str[k] == 'G') {
koep3++;
invsum += koep2 + koep1;
}
if (str[k] == 'T') {
invsum += koep3 + koep2 + koep1;
}
}
pairr[j].first = invsum;
pairr[j].second.first = j;
pairr[j].second.second = str;
//ganuleba
koep1 = 0;
koep2 = 0;
koep3 = 0;
invsum = 0;
}
//dasortirdeba inveriis raodenobis mixedviT
sort(pairr, pairr + m);
cout << endl;
for (int j = 0; j < m; j++) {
cout << pairr[j].second.second << endl;
}
}
}
2 39 87 ACTAGTCCATGTCATCGACTTCGCACCACGTCTGAGCGA GCCCCAAAACTCGAGATGCCAGCATAACACTGAGGTAGT CGATGAGCAGTAACAACTCTCAAGGCGCCCATTGCTCCT GGATGTTCGGCTTCAAGCTAAGTTGGATCGGGAATGTCT TAACGAATTCTGGCTTCCCCGTAGGCTTCTTAAGTAGGA GACTATCATAACAGGACCTGTGCAGGAGCAACATTCTTA...
ACAACCGCCGTGGTCCGCGTCGCCGGCGGCTGCGGGTAT CAAAACGCGTCGATGCAACCAGATCAAGCTTGGTGTATG TCACAAACACTTTGGAATCTTTTTCTTCTTTCAGGCTCT AGAATTACACTATGCCCTTGTTATCATTTCTCGTTTAAT CCGGCAACAATGGGCGAGGGCGCGAGCGGAATCCTTCTT ACACAGGCGAGTGTCACATCACCGCAGGTGATTCCTGAT AGAGGTCCGC...
ACAACCGCCGTGGTCCGCGTCGCCGGCGGCTGCGGGTAT CAAAACGCGTCGATGCAACCAGATCAAGCTTGGTGTATG TCACAAACACTTTGGAATCTTTTTCTTCTTTCAGGCTCT AGAATTACACTATGCCCTTGTTATCATTTCTCGTTTAAT CCGGCAACAATGGGCGAGGGCGCGAGCGGAATCCTTCTT ACACAGGCGAGTGTCACATCACCGCAGGTGATTCCTGAT AGAGGTCCGCGGTCC...
YES
6 16 49 TATGAAGGGACTGCCG CGACCGTCCAGTACTT TACCGTCTAGTTGGTC GAGAACTCCACTGGTC TCCCCAATAGCCCGGA TGGTAGTGTGAGTGTT TGTGATTAGCTTTCTT AACACAGGTTAAAGCC GAACATAAGGGATAAT ATGCGCATATTGGGCA GTTACCCCTGCTGGTG ATCACGCTACAGACCG CGCAGCGCTAAGCAAC AATAACGCCG...
TAAAACGGGATGTGTG GGGCGTCCATGGGTTT AAGCAGTCACCAATTT ACGCACACACCTAGGC GAGAACTCCACTGGTC TGGTAGTGTGAGTGTT AACACAGGTTAAAGCC AATAACGCCGACCATC AGCTAAGGCTGCGCTG CGACCGTCCAGTACTT TGTGATTAGCTTTCTT GAACATAAGGGATAAT ACACCGCTACAAGGCC CCCCTCCTTACCTATC AACA...
TAAAACGGGATGTGTG GGGCGTCCATGGGTTT AAGCAGTCACCAATTT ACGCACACACCTAGGC GAGAACTCCACTGGTC TGGTAGTGTGAGTGTT AACACAGGTTAAAGCC AATAACGCCGACCATC AGCTAAGGCTGCGCTG CGACCGTCCAGTACTT TGTGATTAGCTTTCTT GAACATAAGGGATAAT ACACCGCTACAAGGCC CCCCTCCTTACCTATC AACACGACGAAACAGA ...
YES
9 3 35 CAA ACC GTA CAA TCG GTG ATT AGA TGG ACG CTA GAG ACA CGG ACA TGT GCA CGT ATC AGA TCC GGT CAG AAT TAG TCT CGT CAC ACT GTT ACG ACT CGT AGA CCT 13 60 CAATTGCCACTAC CGCAGCAGGTAAC GTGAACCTTCGTT GGACGTGGATTAT A...
ACC ATT ACG CGG CGT GGT AAT CGT ACT GTT ACG ACT CGT CCT GTG AGA GAG ACA ACA TGT ATC AGA CAG TCT CAC AGA CAA GTA CAA TCG TGG CTA TCC TAG GCA CAGGTGGTGTTTG CATAATCTCTGTT GACTCTGTCTTGT AAAGTTCGCCTTG AATAAATTTCTGC ACAC...
ACC ATT ACG CGG CGT GGT AAT CGT ACT GTT ACG ACT CGT CCT GTG AGA GAG ACA ACA TGT ATC AGA CAG TCT CAC AGA CAA GTA CAA TCG TGG CTA TCC TAG GCA CAGGTGGTGTTTG CATAATCTCTGTT GACTCTGTCTTGT AAAGTTCGCCTTG AATAAATTTCTGC ACACTACGCCAGT GAGAGATCGGAGT CGTGAGGGTTAGT GT...
YES
8 12 97 ATACGACACAAG ACCGTAACGAAT TCTTGTGATTTG ACATATGATAGG TATCGTACCCTA ACGCTCAGCAAA GCGCGTGGAGCG ACCTCAAAGAAT TAGTTGACTTTG CTCAGCTGAGGC CGTAATCGCCGT TTAATACTAACT CCATGCACTCTA CTTGTTCAATCT CCCCGCAGATAT GGCAAGACTACT GTAAAAGCTCGG ATCTAT...
AAAGCAAGCGGG AAAACTCATCGC ACTCCAGTTTTG TCCGTCGGTTTG ACGATAGTCCTG ACGCCTCGTCCC AAACACGCACAA AGGCTGTTTCCT GCACCTGACTTG GATAGTGGTGAT AACCAGCAGTAA TACGCGGCTGCT ACATATGATAGG GTAAAAGCTCGG ATCTATACTGTG AATGTGATGCTG ATGAGTTGTTAG CGCTTACTGCGT AGCT...
AAAGCAAGCGGG AAAACTCATCGC ACTCCAGTTTTG TCCGTCGGTTTG ACGATAGTCCTG ACGCCTCGTCCC AAACACGCACAA AGGCTGTTTCCT GCACCTGACTTG GATAGTGGTGAT AACCAGCAGTAA TACGCGGCTGCT ACATATGATAGG GTAAAAGCTCGG ATCTATACTGTG AATGTGATGCTG ATGAGTTGTTAG CGCTTACTGCGT AGCTGGAGCCGT GGCTTTAA...
YES
1 15 74 ACAATCCCCAAATTC CTCGCACTGCAGGTA ATACTTGTCCACCGT CCGATAAAGATAAGC GCAAGAAAGCAAGTC ATAAGAAGTGTTCGC CTCACCACGATTCAG ACAGAACCTCAGGTC TGTATAGCGACGTTA GCGTTCGTCTAGCTG GTGTAACCGGCGCCA TCCTCCCAATACATT GATGAAAGGATGCCG AGGATTTCGGCTAAG GGGGGA...
TAAGCCGCGCGTGTT CAGTGAGAAGTGTTT ACAGAACCTCAGGTC ACAATCCCCAAATTC AGACACTCTTCTTGA CGACATGACTCCGGT GAAATCTCAGCGCGT ATAAGAAGTGTTCGC TAAATAGAGTCGCGT CGTCAAACGCTTTAT CAGATAAAGACATAT CTAAGCGCCCACGGG GCAAGAAAGCAAGTC GTTTTGAATGTTTCT AGATGCCGCAGCCGT C...
TAAGCCGCGCGTGTT CAGTGAGAAGTGTTT ACAGAACCTCAGGTC ACAATCCCCAAATTC AGACACTCTTCTTGA CGACATGACTCCGGT GAAATCTCAGCGCGT ATAAGAAGTGTTCGC TAAATAGAGTCGCGT CGTCAAACGCTTTAT CAGATAAAGACATAT CTAAGCGCCCACGGG GCAAGAAAGCAAGTC GTTTTGAATGTTTCT AGATGCCGCAGCCGT CCAACATGCGGTTAA...
YES
4 27 8 CTTCGCAGGCTCATCCGAACGGTAGGC ATGTTATTGAGATCCAGTACAAATGCC AGCTCCAGCATGTAGTCTGCGGAATAC AGATTTGCCTCTTCCCTTTTAGGTTGC TCAACGATGCCAGATCAGAGCAGACCA GGCTTAATCCGGACTCCAAAATTGACT CGTGTCGCGCTCCCTGAGAAAAACTGA GGGACTGCGGGTCTGAAGGACCCTCCC 45 47 TAAT...
AGATTTGCCTCTTCCCTTTTAGGTTGC AGCTCCAGCATGTAGTCTGCGGAATAC CTTCGCAGGCTCATCCGAACGGTAGGC TCAACGATGCCAGATCAGAGCAGACCA GGCTTAATCCGGACTCCAAAATTGACT GGGACTGCGGGTCTGAAGGACCCTCCC ATGTTATTGAGATCCAGTACAAATGCC CGTGTCGCGCTCCCTGAGAAAAACTGA CACTAACTCGTAACAGCCCCCG...
AGATTTGCCTCTTCCCTTTTAGGTTGC AGCTCCAGCATGTAGTCTGCGGAATAC CTTCGCAGGCTCATCCGAACGGTAGGC TCAACGATGCCAGATCAGAGCAGACCA GGCTTAATCCGGACTCCAAAATTGACT GGGACTGCGGGTCTGAAGGACCCTCCC ATGTTATTGAGATCCAGTACAAATGCC CGTGTCGCGCTCCCTGAGAAAAACTGA CACTAACTCGTAACAGCCCCCGATTCGTAT...
YES
7 29 53 ACGATGTGGCTGGCGATCGCATGAAAAGA ACGCCATCCCGCTTAGCTACAACTTATAT AGGGTTGCTGTACTGTGCAACTCGTCCAA TGGACGAGTCATCAATCTCATAGTGCATC AGTCATTCTTCCTTCACCAAAACTCGGTT GACGATTAGCTTGCTTGATTGTATAGGCA ATATTCAGGGATGAATCATACGTAACTGG GGCTTAATGGCATCCTGTGCACCTCAG...
AAGGAACAGCTAACTCTGTGACTTTAGTC CCGATACCTGTAATGCCCTCCGCGCGGGT AAGAAACCTTCCCCGTTCGGCCAAACCTT ACTCAATAACGCCGCACGCCTTACCCGCA GGCATTCGCCTCTCAGACTCGTTTGCTGG AGTAACTTACCGATAGTGCCGTCCCTCCT CGGGGCCCTCTACTCTATCCGTCATTTGC GACCCGGGGAAAGACATTGGCTAAAGTAT ACGCCATC...
AAGGAACAGCTAACTCTGTGACTTTAGTC CCGATACCTGTAATGCCCTCCGCGCGGGT AAGAAACCTTCCCCGTTCGGCCAAACCTT ACTCAATAACGCCGCACGCCTTACCCGCA GGCATTCGCCTCTCAGACTCGTTTGCTGG AGTAACTTACCGATAGTGCCGTCCCTCCT CGGGGCCCTCTACTCTATCCGTCATTTGC GACCCGGGGAAAGACATTGGCTAAAGTAT ACGCCATCCCGCTTA...
YES
6 34 66 AAGTATTTGGCTTCCATGAGACTTGGTACGTGTA TCTCCCTCGGGAACCTCTTAGGGCCGATAGGGTT AGTACGAGCAACAACAAGCGCCAGACGAGTCATA CTGTGTTTGATAAAGCATGGTTGGGCGAGCGGGT GGCGAAGCGTCACTGAGAAGACTCGTGCTTATTC CTATTCCCGTGGCCATCGCGTTTGCGCCCATGGC AATTCGCGTCTTATTAGCATATTCCTGC...
TCTCAACCCCACTAGGCCAACAGCTTGTTTTTGG AACGTATACGGAGAGGTGCATAGCTTGGGGGATT ACCTCAAACGATAGATAGGGTTTGTGTATAGGCT TACGCAGGAGACCTACTAGCTAGAGGCGGTGGTT CGCAAGATCCTGATAGCAACTCTCTGGTTTATCT TTCTAGGACTTAACCTTTATCGTTGATGTTGGTT TAGACCTTGTAGCGCATGCCTGGTGTTATCTTTC AATT...
TCTCAACCCCACTAGGCCAACAGCTTGTTTTTGG AACGTATACGGAGAGGTGCATAGCTTGGGGGATT ACCTCAAACGATAGATAGGGTTTGTGTATAGGCT TACGCAGGAGACCTACTAGCTAGAGGCGGTGGTT CGCAAGATCCTGATAGCAACTCTCTGGTTTATCT TTCTAGGACTTAACCTTTATCGTTGATGTTGGTT TAGACCTTGTAGCGCATGCCTGGTGTTATCTTTC AATTCGCGTC...
YES
3 8 51 ACACTCTT TCCACTTG GTCACACG ATACACTC CGCAGGCA CTCCGTGC CATACCGA TGGATTGG CCGTGCAG CCACCATT AGCAGACT GCTCCCAT CCACTTAA TTACTGAT TCTAAGCG ATCACTCG AGCATTCT GTTATTAT CGGTGGCT TAGATGCA GAGGCCTT TTACGCGC GAAGCATA ACCTACAA CAACT...
ACACTCTT CAACTCGT AACAAAGC CGAAGGTT CCACCATT AGCATTCT ATACACTC CGGTGGCT GAGGCCTT CATGCTTG AGCAGACT ATCACTCG GTTATTAT AGATACTC CAGTGTTA TCCACTTG CTCCGTGC GAACGAAG ATTACCAT ACGGCACC CTGTCGGG TCGTTAGT GGCGACTG CATACCGA TGGATTGG CCGTGC...
ACACTCTT CAACTCGT AACAAAGC CGAAGGTT CCACCATT AGCATTCT ATACACTC CGGTGGCT GAGGCCTT CATGCTTG AGCAGACT ATCACTCG GTTATTAT AGATACTC CAGTGTTA TCCACTTG CTCCGTGC GAACGAAG ATTACCAT ACGGCACC CTGTCGGG TCGTTAGT GGCGACTG CATACCGA TGGATTGG CCGTGCAG GAAGCATA GCCGGATC CTA...
YES
5 43 28 ATTAAGGATCCCACACTATATCAGGGTTCGCTGCGCACCTCGC AGAAAGTTTTAGCGGGCCTACAAGCTGACCTAAGCCGAAGCAG TAAGTATCCACCATTTATGAGAAGTCGAGGCTGTGGCTAAGCC CATAGAACCCACCGCTCACTTACGTTTTAATCTGTACTCATTG TACTTCTGCGCGATAAAGTTAGCCCTAGCAGTCCGTTTCTTAC AGTCCTATAGATCGAAGAG...
GGATAACGATGAGCCGGAGAGCTCTGTGGGGATTAGTTCTTTC CATAGAACCCACCGCTCACTTACGTTTTAATCTGTACTCATTG GCCCTAGTAAACAAACGGCTAGACTGCGATTGTTGCGTCCCGT GAAATGGGAGAAACTCCCATGTAGATAATCCGTGGCTCTCATG GACAACATACCCTAGTTAATATTTCGTTGCCAATCGATCTATG GATAACGGGAGTGACTCCCTGTTCTGTTTCA...
GGATAACGATGAGCCGGAGAGCTCTGTGGGGATTAGTTCTTTC CATAGAACCCACCGCTCACTTACGTTTTAATCTGTACTCATTG GCCCTAGTAAACAAACGGCTAGACTGCGATTGTTGCGTCCCGT GAAATGGGAGAAACTCCCATGTAGATAATCCGTGGCTCTCATG GACAACATACCCTAGTTAATATTTCGTTGCCAATCGATCTATG GATAACGGGAGTGACTCCCTGTTCTGTTTCATATG...
YES